﻿5     j ШііШПСІ ЖІГДТІІ ot МШМІТІ" J4 HZtEt tll i Р i G N BERMAN DESPRE NUMERE si STUDiUL NUMERELOR G N BERMAN li- DESPRE NUMERE STUDiUL NUMERELOR TRADUCERE DiN LiMBA RUSa DUPa EDitiA A DOUA REVaZUTa BiBLiOTECA SOCiETatii DE sTiiNtE MATEMATiCE sl FiZiCE DiN R P R EDiTURA TEHNiCa BUCUREsTi 1941 in lucrare sint prezentate intr-o forma accesibila citeva capitole din teoria numerelor Astfel sint expuse unele sisteme de numeratie vechi si noi, divizibilitatea numerelor, numerele prime si proprietatile lor, "mica" si "marea" teorema a lui Fermat Pentru intelegerea continutului brosurii sint necesare doar cunostinte de aritmetica si algebra elementara Cartea se adreseaza elevilor din scolile de cultura generala, studentilor din primii ani de studii si profesorilor din invatamintul mediu si elementar Г H Берман ЧИСЛО И НАУКА О НЁМ Издание второе Исправленное ГОСУДАРСТВЕННОЕ ИЗДАТЕЛЬСТВО ТЕХНИКО-ТЕОРЕТИЧЕСКОЙ ЛИТЕРАТУРЫ Москва 1954 DEM PREFAtA AUTORULUi LA PRiMA EDitiE Exista multe carti bune, a caror sarcina este de a trezi interesul pentru matematica Cartea de fata are alt scop: ea este destinata acelora care se intereseaza de matematica, dar nu au suficienta pregatire pentru a citi literatura de specialitate De aceea, cititorul nu va gasi aici nici sarade matematice, nici anecdote amuzante Aceasta brosura este consacrata expunerii accesibile, insa serioase, a unor capitole din teoria numerelor intregi Pentru intelegerea ei sint suficiente cunostinte elementare de aritmetica si de algebra, predate in clasele Viii—iX din scoala medie Autorul s-a straduit sa ofere material de lectura profesorilor incepatori din invatamintul mediu, studentilor de la institutele pedagogice si, mai ales, elevilor care fac parte din cercurile de matematica Aceasta carte nu este un manual De aceea, pentru a face expunerea mai atragatoare, autorul a renuntat intentionat la expunerea sistematica a elementelor teoriei numerelor Poate insa ca studentii vor vedea in ea o trambulina comoda pentru a se lansa din confortabila aritmetica elementara in serioasa si pretentioasa teorie a numerelor Autorul multumeste tuturor celor care au contribuit la scrierea si la publicarea acestei carti Autorul este deosebit de recunoscator profesorului A F Bermant, care a citit cu atentie manuscrisul si i-a dai indicatii valoroase Moscova, 1947 iNTRODUCERE otiunea de numar natural a aparut din necesitatea de a numara, pe primele trepte ale dezvoltarii societatii umane, cu mult inaintea aparitiei notiunilor de numar fractionar si numar negativ Se numesc naturale numerele unu, doi, trei, patru, cinci, sase e1c Omul contemporan se familiarizeaza cu ele incepind cu virsta prescolara Totusi, desi sint uzuale si cotidiene, numerele naturale au multe proprietati care sint departe de a fi unanim cunoscute Exista o stiinta speciala, teoria numerelor, care se ocupa cu studiul lor stiinta aceasta are o particularitate interesanta : problemele ei par simple si accesibile, iar rezultatele lor pot fi expuse persoanelor cu oarecare cultura insa rezolvarea problemelor si metodele prin care se ajunge la rezultate sint citeodata extrem de dificile si pe alocuri inaccesibile chiar celor mai buni matematicieni Marele matematician german Gauss (1777—1855) a spus, pe buna dreptate, ca aritmetica este regina matematicilor Bineinteles, el nu se referea la aritmetica elementara, ci la teoria numerelor, care mai este denumita si aritmetica superioara si a carei dezvoltare a fost puternic influentata de lucrarile lui Gauss Exista o infinitate de numere naturale, dar nu exista printre ele unul care sa fie cel mai mare Acest fapt ni se pare clar in adevar, orjcit de mare ar fi numarul pe care il luam, daca ii adaugam o unitate, obtinem un numar si mai mare Caracterul infinit al sirului numerelor creeaza dificultati considerabile la fundamentarea logica a aritmeticii in cartea de fata nu ne ocupam de fundamentele aritmeticii (axiomele si regulile ei cele mai simple) 5 sirul numerelor naturale, adica al acelor numere care servesc pentru a numara obiectele, incepe cu unu, nu cu zero Zeroul se introduce impreuna cu numerele negative pentru a face posibila operatia de scadere chiar si in cazurile cind scazatorul este egal sau mai mare decit descazutuL Numerele intregi pozitive, cele intregi negative si zero formeaza sistemul numerelor intregi, ale carui reguli fundamentale de efectuare a operatiilor le invatam la inceputul cursului de algebra din scoala elementara in aceasta lucrare ne vom ocupa in special de proprietatile numerelor naturale Vom recurge insa si la numerele negative si la zero acolo unde aceasta va putea simplifica expunerea Ce fel de chestiuni referitoare la numerele naturale vor fi studiate ? in primul rind, diferitele procedee pentru a le scrie si a le nota, dezvoltarea acestor procedee si relatiile dintre ele Apoi se vor aborda problemele care apar la impartirea numerelor intregi indivizibilitatea, cel mai mare divizor comun, descompunerea in factori primi etc ) in capitolele de la sfirsitul cartii vor fi expuse unele proprietati ale numerelor prime De teoria numerelor prime s-au ocupat unii dintre cei mai buni matematicieni rusi : Cebisev, Zolotariov etc in secolul al XX-lea, rezultate dintre cele mai importante in acest domeniu au fost obtinute de matematicieni sovietici ca L G snirelman si, indeosebi, academicianul i M Vinogradov Despre aceste rezultate vom vorbi in ultimul capitol al cartii noastre O CAPiTOLUL i SiSTEMUL NOSTRU DE NUMERAtiE mul primitiv aproape ca nu era pus in situatia de a numara "Unu", "doi" si "mult" erau toate numerele cunoscute de el insa noi, oamenii contemporani, sintem nevoiti sa avem de-a face cu numere la fiecare pas Trebuie sa stim cum se denumeste si se scrie corect orice numar, oricit ar fi de mare Daca fiecare numar ar avea un nume si s-ar nota in scris printr-un semn special, nimeni nu ar fi in stare sa tina minte toate aceste cuvinte si toate aceste simboluri Cum rezolvam deci aceasta problema ? Ne vine in ajutor un sistem de notatii rational Un ansamblu de citeva denumiri si simboluri, care ne permite sa scriem orice numar si sa-l denumim, se numeste sistem de numeratie sau, mai simplu, numeratie Numeratia noastra obisnuita foloseste pentru scrierea numerelor zece simboluri diferite Noua dintre ele servesc pentru notarea primelor noua numere naturale (1, 2, 3, 4, 5, 6, 7, 8, 9), iar al zecelea nu desemneaza nici un numar ; el reprezinta "albitura" (intervalul) atunci cind scriem numerele Acest simbol se numeste zero si se scrie 0 Asadar, avem noua simboluri pentru notarea primelor noua numere si un al zecelea simbol — zeroul — "intervalul pozitional" Aceste simboluri se numesc ci fre Se pune intrebarea: cum putem scrie numerele cu ajutorul celor zece cifre? Sa ne gindim intii cum am numara o cantitate mare de obiecte de acelasi fel, de exemplu chibrituri in acest scop am aseza intii obiectele in gramezi de cite zece, obtinind astfel un anumit numar de zeci (si, eventual, ne-ar mai ramine citeva 7 obiecte care nu au format o gramada intreaga de zece) Mai-departe ar trebui sa numaram gramezile de cite zece Daca am avea foarte multe asemenea gramezi, le-am grupa iarasi cite zece etc in felul acesta, ajungem la ideea fundamentala a sistemului nostru de numeratie, la ideea unitatilor de diferite ordine Zece unitati formeaza o unitate superioara, de ordinul zecilor, cu alte cuvinte, zece unitati de primul ordin formeaza o unitate de al doilea ordin Zece unitati de al doilea ordin formeaza o unitate de ordinul al treilea in general, zece unitati de un anumit ordin formeaza o unitate de ordinul urmator Cu toata simplitatea aparenta, acest sistem de numeratie a parcurs o cale foarte lunga in dezvoltarea sa istorica La crearea lui au contribuit multe popoare Se pune o intrebare legitima: de ce au inceput oamenii sa grupeze obiectele cite zece si nu cite cinci sau cite douasprezece ? De ce o unitate de un anumit ordin este de zece ori mai mare decit o unitate de ordinul precedent si nu de opt sau de trei ort mai mare ? Sistemul de numeratie cu baza zece a devenit foarte raspindit pentru motivul ca omul dispune de "o masina de calcul" naturala,, legata de numarul zece: cele zece degete de la rniini Folosind cele zece simboluri principale si unele cuvinte de legatura, putem scrie orice numar ; de exemplu "cincizeci si sapte" ar putea fi scris astfel: "5 unitati de ordinul al doilea si 7 unitati simple" Acest mod de scriere este insa greoi Este mai comod si mai scurt sa renuntam la cuvinte si sa folosim simboluri (cifre) in adevar, in acest caz, numarul "cincizeci si sapte" se scrie: 57 Aceste doua cifre puse una linga alta reprezinta suma a doua manere: cea din dreapta (in exemplul nostru 7) da numarul de unitati de ordinul intii (simple), iar cea din stinga (5) da numarul de unitati de ordinul al doilea (zeci) Daca am scrie trei cifre una linga alta, atunci cea din dreapta reprezinta unitatile de ordinul intii, cea din mijloc unitatile de ordinul al doilea, iar cea din stinga unitatile de ordinul al treilea (sute) De exemplu 238 este suma dintre doua sute, trei zeci si opt uni lati in generai, din doua cifre scrise una linga alta, cea din stinga reprezinta unitati dc zece ori mai mari decit unitatile reprezentate de cifra din dreapta Nu numai cifra prezinta importanta, ci si locul sau pozitia1) ei De aceea, sistemul nostru de numeratie este un sistem de nume ratie pozitional ') Cuvintul pozitie (asezare) vine de la latinescul "positio" 8 Sa scriem, conform numeratiei noastre, numarul "o suta doi" Aici avem o unitate de ordinul al treilea (o suta) si doua unitati de ordinul intii Nu putem scrie "12", deoarece altfel se scrie numarul "doisprezece" Nu este comod nici sa scriem "1 2"" lasind un interval pentru ordinul care lipseste; in felul acesta, s-ar putea crede ca am scris rarit numarul "doisprezece" sau pur si simplu doua numere "unu" si "doi" Cum sa distingem, in scrierea noastra, numerele "doisprezece" si "o suta douazeci" ? Unde sa lasam acum locul liber ? Pentru inlaturarea acestor inconveniente a fost introdus "intervalul pozitional", cifra zero Ea se scrie in locul ordinului care lipseste ' Datorita acesteia, numerele "doisprezece", "o suta doi" si "o suta douazeci" se scriu fiecare astfel : 12; 102; 120 Numeratia pozitionala zecimala era cunoscuta in india acum circa 1500 de ani (poate chiar inainte); in Europa ea a fost introdusa de arabi, care au cucerit Spania in secolul al ѴІП-lea e n Numeratia araba s-a raspindit in toata Europa Fiind mai simpla si mai comoda decit celelalte numeratii, de care ne vom ocupa in capitolul urmator, le-a luat curind locul Obiceiul de a da cifrelor noastre denumirea de arabe s-a pastrat piua astazi De altfel, in timp de i 000 de ani toate cifrele, cu exceptia lui 1 si a lui 9, s-au schimbat mult Pentru comparatie prezentam cifrele noastre "arabe" si adevaratele cifre arabe : Arabe 1 Г Europa, , secolul X 1 Z S Europa, secolul XiV 1 Z J Contemporane 12 3 * Д 7 V Л Я * s к b V 7 Я 0 X 7 6 7 S Я 0 4 5 fi 7 ? 5 fi Sa spunem citeva cuvinte despre denumirile numerelor Denumirile primelor sase ordine (unitati, zeci, sute, mii, zeci de mii, sute de mii) sint foarte vechi si difera de la un popor la altul Studiul originii acestor denumiri ii revine lingvistului, nu matematicianului Cuvintul "milion" este de origine relativ recenta, in limba italiana "millione" este un augmentativ al lui "miile", care inseamna "mie" Cuvintul "milion" a fost inventat de cunos 8 cutul explorator venetian Marco Polo (secolul al Xlii-lea), caruia numerele obisnuite i s-au parut insuficiente pentru a relata extraordinara abundenta de oameni si de bogatii din indepartatul imperiu al Cerului') Astazi denumim milioane, zeci de milioane si sute de milioane unitatile de ordinele al saptelea, al optulea si al noualea O mie de milioane formeaza un bilion sau un miliard, iar mai departe, pentru a crea denumiri ale numerelor, aceleasi in toata lumea, se folosesc numeralele din limba latina Pentru a intelege mai bine cum se construiesc denumirile acestor numere gigante, amintim ca trei ordine formeaza o clasa Astfel: unitatile simple, zecile si sutele formeaza prima clasa ; miile, zecile de mii si sutele de mii, a doua clasa; milioanele, zecile de milioane, sutele de milioane, a treia clasa; bilioanele, zecile de bilioane, sutele de bilioane, a patra etc Pentru a denumi o unitate a unei anumite clase, incepind cu a patra, trebuie sa micsoram cu doi numarul de ordine al clasei, iar la numarul obtinut (luind denumirea latina) sa adaugam terminatia "ilion" Astfel, o unitate din clasa a cincea se numeste "trilion", pentru ca 5—2=3, iar 3 se numeste in limba latina "tres" (in cuvintele compuse insa "tres" trece in ,,tri") Sa luam o unitate din clasa a douazeci si doua Ne dam usor seama ca aceasta va fi o unitate de ordinul al 64-lea (o unitate din clasa douazeci si doua este precedata de 21 clase, adica de 21X3=63 ordine) Asadar, acest numar se scrie astfel: 1 000 000 000 000 000 000 000 000 000 (XX) 000 000 000 (XX) (XX) 000 000 (XX) 000 000 (XX) Ce nume sa-i dam? Scadem doi din numarul clasei: 22—2=20; in limba latina, douazeci se spune "viginti", deci numarul nostru se va numi "vigintilion"  Denumirile acestea sint insa incomode in primul rind, nu toti stiu latineste in afara de aceasta, denumirile numerelor foarte mari sint greu de pronuntat Chiar un bun cunoscator al limbii latine nu va fi in stare sa denumeasca, de exemplu, un numar format din cifra 1 urmata de cinci milioane de zerouri De altfel, practic, este imposibil sa scriem un astfel de numar De ce nu se schimba atunci procedeul pentru denumirea si scrierea numerelor mari ? Oare nu se pot introduce rationalizari ? Desigur se poate si este chiar relativ usor, dar nu este necesar Numerele mari, de felul gigantului scris mai inainte, apar numai in culegerile de curiozitati matematice si in unele capitole ale teoriei numerelor ') Asa se numea China in vechime 10 Dati-mi voie, ne va intrerupe cititorul, dar in fizica, dar in astronomie? in adevar, numerelor mari li se spune si numere "astronomice" 1 Rabdare, cititorule ! Ne vom ocupa acum si de numerele "astronomice" Vom da insa inainte o tabela a denumirilor unitatilor din ordinele superioare, nu atit pentru utilitatea lor (dupa cum vom vedea imediat, folosul lor nu este prea mare), cit pentru satisfacerea curiozitatii 1 000 000 000 (unitate de ordinul 10 sau clasa 4) — bilion; 1 000 000 000 000 (unitate de ordinul 13 sau clasa 5) — trilion; 1000 000 000 000 000 (unitate de ordinul 16 sau clasa 6) — cvadrilion; 1 000 000 000 000 000 000 (unitate de ordinul 19 sau clasa 7) — cvintilion Urmeaza apoi sextilionul, septilionul, octilionul, nonilionul, decilionul, undecilionul etc in unele tari, de exemplu in Franta, bilionul nu reprezinta o mie de milioane, ci un milion de milioane, adica o unitate de ordinul 13; trilionul este un milion de astfel de bilioane "mari" (el corespunde cvintilionului nostru) etc luind clasele de cite sase ordine, si nu de cite trei Aceasta simplifica intrucitva denumirile numerelor mari Sa trecem acum la "numerele astronomice" inainte de a "porni" in spatiul interastral, sa le cautam pe Pamint Prin ce numere se exprima, de exemplu, aria, volumul si masa globului terestru ? Daca vom cerceta orice manual de geografie, vom gasi: aria globului terestru 509 000 000 km2 volumul globului terestru 1 070 000 000 000 km3 masa globului terestru 6 000 000 000 000 000 000 000 t Ultimul numar reprezinta sase unitati de ordinul 22, adica sase sextiiioane Toate aceste numere se caracterizeaza printr-o particularitate: ele sint numere "rotunde", care se termina cu zerouri Bineinteles, atit aria, cit si volumul PamintulUi nu se pot exprima decit aproximativ prin astfel de numere "rotunde" de kilometri patrati si cubi "Rotunjimea" este aici aparenta in adevar, toate masuratorile geodezice de pe suprafata terestra sint aproximative, desi se efectueaza cu deosebita grija ; de aceea si numerele care exprima aria si volumul globului terestru sint aproximative Sa cercetam mai atent numarul 509 000 000 (cinci sute noua milioane) Cele sase zerouri din dreapta nu inseamna ca lipsesc miile si ordinele inferioare Aceste ordine ori ne sint necunoscute, ori le omitem intentionat, deoarece nu avem nevoie de atita precizie Rotunjim rezultatul si spunem: numarul de kilometri patrati 11 ai suprafetei terestre este format din cinci sute noua milioane st un numar de mii, sute, zeci si unitati, pe care nu le indicam exact in viata de toate zilele, cind numaram obiecte in cantitati, foarte mari, de exemplu locuitorii unei tari sau globulele rosii din singele omului, sau cind masuram diferite marimi, reusim sa determinam numai primele 3—4 cifre exacte ale rezultatului Chiar in cele mai precise masuratori din fizica moderna, cu toate precautiile luate, nu reusim sa obtinem mai mult de sapte, iar in cazuri foarte rare, opt cifre exacte in cazul in care gasim un numar intreg mai mare de opt cifre, sintem nevoiti sa adaugam la sfirsit zerouri Asadar, orice numar mare, pe care l-am intilni in experiente sau in practica zilnica, poate fi scris ca produsul dintre un numar de cel mult opt cifre (in majoritatea cazurilor de numai trei-patru cifre) si "o unitate cu zerouri"1) De exemplu, aria Pamintului de 509 000000 km2 se poate scrie 509X1000 000 sau 509-1000 000 Numerele pina la un miliard sint relativ usor de denumit si de scris Deci toata problema se reduce la a scrie si a denumi in mod rational numerele reprezentate printr-o unitate cu un numar mai mare de zerouri decit in cazul miliardului Aici ne vine in ajutor notiunea de putere Un numar reprezentat printr-o unitate urmata de zerouri este o putere a lui zece De exemplu, o suta este puterea a doua a lui zece (100= iO2), o mie este puterea a treia a lui zece (1 000= 103) etc in general, un numar reprezentat printr-o unitate urmata de zerouri este c> putere a lui zece, egala cu numarul de zerouri Generalizind, avem 10000 000=10p p zerouri Astfel, o unitate de ordinul al zz-lea este puterea a (n—l)-a a lui zece (de exemplu milionul, adica unitatea de ordinul al 7-lea, reprezinta iO6) Aceste consideratii ne permit sa denumim si sa scriem foarte scurt si comod toate numerele pe care le intilnim in stiinta si in viata practica Sa consideram, de exemplu, masa globului terestru iata numarul care o exprima : 6 000000000 000 000 000000 tone Acum il putem scrie 6- iO21 tone si citim: "sase ori zece la puterea douazeci si unu tone" Este si scurt si comod ’) Asa se numeste pe scurt un numar in care prima cifra este 1, iar toate celelalte sint zerouri, cum ar fi 10, 100, 1000, І0 000 000 etc 12 Fig 1 Pentru a ne obisnui cu acest sistem de notatii si denumiri, sa analizam citeva exemple Dupa primul razboi mondial (1914—1918), in mai multe tari, inclusiv Rusia, distrugerea economica a fost insotita de o devalorizare a banilor A fost necesar sa se emita cantitati imense de hirtii cu valoare nominala din ce in ce mai mare Acest fenomen, denumit inflatie, a fost insotit in Rusia de mai multe ori de o denominalizare, adica de emiterea unor bancnote cu valoare nominala relativ scazuta, specificindu-se insa ca o rubla din noua emisiune este egala cu o suta sau cu o mie de ruble din emisiunea precedenta Aceste denominalizari au permis ca pe semnele monetare sa nu se imprime numere prea mari: nu s-a mers dincolo de milioane in schimb, in Germania, unde inflatia nu a fost insotita de denominalizare, existau bonuri si chiar timbre postale cu o valoare nominala imensa : zeci si sute de miliarde de marci ! in fig 1 sint reproduse citeva timbre postale cu asemenea valori nominale "astronomice" Valoarea nominala maxima a unui timbru postal emis in Germania a fost de 50 miliarde, adica 5-1010 marci; s-au emis bonuri cu valori si mai mari Un exemplu clasic de numar gigant este rasplata pe care a cerut-o inventatorul jocului de sah dintr-o veche legenda orientala Se spune ca el a cerut pentru primul patratel al tablei de sah un bob de orez, pentru al doilea doua, pentru al treilea patru etc ; pentru fiecare patratel urmator de doua ori mai mult decit pentru cel anterior Aceasta cerere, in aparenta modesta, s-a dovedit a fi irealizabila : toate orezariile lumii nu erau in stare sa cuprinda orezul cerut de vicleanul inventator in adevar, pentru primul patratel el ar fi trebuit sa capete un bob, adica 2—1 Pentru primul si al doilea patratel, la un loc, i se cuveneau 1 +2=3 = = 2-2—1 boabe Pentru primele trei patratele, urma sa primeasca 1 +2+4 = 7 = 2-2-2—1 boabe Rezulta ca pentru primele a patratele, trebuia sa i se dea 2-2 2—1=2° —1 boabe de a ori 13 Asadar, pentru cele 64 de patratele i se cuveneau inventatorului 264—1 boabe1) Numarul 264 se calculeaza in modul cel mai usor, folosind proprietatea de asociativitate a inmultirii; in adevar, 264 este produsul a 64 de factori egali cu 2; putem forma trei grupe de cite 20 si o grupa de 4 factori egali cu 2; vom avea 064 = p20 p20 920 94' Este usor sa calculam 210=1024 inmultind 1024 cu el insusi, obtinem 220= 1048 576 Prin urmare, 264 = 1 048 576   1 048 576 • 1 048 576 • 16 Ne ramine sa efectuam o inmultire plicticoasa, insa usoara in cele din urma obtinem 264— 1 = 18 446 744 073 709 551 615 Numarul acesta se citeste: optsprezece cvintilioane, patru sute patruzeci si sase cvadrilioane, sapte sute patruzeci si patru trilioane, saptezeci si trei bilioane, sapte sute noua milioane, cinci sute cincizeci si una mii, sase sute cincisprezece El este aproximativ egal cu 18-iO18 (se citeste "optsprezece ori 10 la puterea optsprezece") Sa ne amintim de cunoscuta problema referitoare la numarul cel mai mare care se poate scrie cu trei cifre de 9 Ca rezultat nu vom obtine numarul banal 999, nici impresionantul 9" sau 999, ci gigantul "cu trei etaje" 999 Cu ajutorul sistemului nostru de numeratie, el se scrie aproximativ astfel: 4 JQ369 693 099 (patru ori zece |a puterea trei sute sasezeci si noua milioane, sase sute nouazeci si trei de mii, nouazeci si noua) Chiar sub forma aceasta prescurtata este greu sa-l rostim i Prin urmare 9s9"4   |0369 693 099 (я= este semnul egalitatii aproximative) in comparatie cu acest numar imens, numerele "astronomice" apar ca niste pitici jalnici Sa luam, bunaoara, distanta pina la cele mai indepartate galaxii accesibile observatiilor cu instrumen- ’) Cititorii familiarizati cu progresiile isi vor da seama ca numerele de boabe care revin fiecarui patratei formeaza o progresie geometrica cu ratia 2, adica vr 1, 2, 22, , 263 Suma termenilor acestei progresii este 14 lele moderne Galaxiile sint sisteme stelare grandioase formate din miliarde de stele; ele sint situate la distante atit de mari, incit lumina lor ne parvine aproximativ intr-un miliard de ani Aceasta inseamna ca sint situate la o distanta de aproape iO22 km sau iO22 -105=1027 cm (un kilometru are І00 000=105 cm) in fizica, obisnuim sa exprimam toate lungimile in centimetri; de aceea, am exprimat in centimetri si aceasta distanta Numarul iO27 este relativ usor de denumit: in adevar el este egal cu o unitate de ordinul a douazeci si optulea sau o unitate din clasa a zecea Scazind din zece doi, obtinem opt (in legatura cu denumirile numerelor mari, v p 10) Prin urmare, denumirea unitatii noastre trebuie sa provina de la cuvintul latin "octo" (opt), adica distanta pina la galaxiile accesibile observatiilor cu telescoapele moderne este de un octilion de centimetri Comparati aceasta cu numarul 4 ] Q369 693 099 | Sa rezumam Am stabilit ca pentru denumirea si scrierea numerelor folosim sistemul de numeratie pozitional zecimal El se numeste pozitional, deoarece semnificatia unei cifre depinde de pozitia ei, adica de locul pe care il ocupa printre celelalte cifre ale numarului respectiv; se numeste si zecimal, pentru ca dintre doua cifre scrise una linga alta, cea din stinga reprezinta o unitate de zece ori mai mare decit cea din dreapta Pentru denumirea si scrierea numerelor pina la un miliard, acest sistem este foarte comod Pentru scrierea numerelor foarte mari, el este incomod (ajungem la numere foarte "lungi"), iar pentru a le denumi este practic cu totul inutilizabil Aceste inconveniente se pot inlatura daca se utilizeaza notiunea de putere a unui numar Reprezcntind un numar sub forma produsului dintre un numar relativ mic si o putere a lui zece, scriem si denumim fara dificultate toate numerele intilnite in stiinta si viata de toate zilele CAPiTOLUL ii CUM NUMaRAU STRaMOsii NOsTRi? u stim exact cum numarau oamenii si cum denumeau numerele inainte de aparitia scrisului in privinta aceasta nu putem face decit ipoteze Un lucru este incontestabil : omenirea si-a insusit numeratia foarte incet Pe primele trepte ale dezvoltarii socie- tatii, oamenii se margineau la trei numere : "unu", "doi" si "mult" Au trecut, probabil, mii de ani inainte pentru ca acest "mult" sa fi fost deplasat mai departe in orice caz, in perioada cind a aparut scrierea, oamenii stiau sa numere destul de bine in urma cu patru milenii, popoarele cele mai evoluate (egiptenii, caldeenii) stiau sa scrie si sa foloseasca numere intregi si  chjar fractii simple Mai mult, pe atunci existau scoli in care se preda arta calculului in scrierile primitive nu se foloseau litere Fiecare obiect insufletit sau neinsufletit, fiecare actiune erau redate prin mici imagini Treptat aceste imagini au fost simplificate; alaturi de acestea, au aparut figuri care reprezentau diverse proprietati ale obiectelor, precum si simboluri pentru cuvintele corespunzatoare prepozitiilor si conjunctiilor noastre Astfel a aparut scrierea denumita hieroglifica in aceasta scriere fiecarui simbol ii corespunde un cuvint intreg si nu un sunet, ca in scrierea noastra Pe atunci nu existau semne (cifre) speciale pentru scrierea numerelor, insa fiecareia dintre cuvintele "unu", "doi" saptesprezece" etc ii corespundea cite o hieroglifa determinata Numarul lor nu era chiar atit de mare, deoarece pe atunci oamenii nu 16 cunosteau numerele mari in unele tari (de exemplu in China si in Japonia) scrierea hieroglifica s-a pastrat piua in zilele noastre iata hieroglifele japoneze care reprezinta numere; 12 3 4 5 6 7 8 9 10 11 12 13 20 22 T 7 7 )V 5 J si mai complicate sint hieroglifele chineze: t   5 5 in cadrul scrierii hieroglifice nu putem vorbi despre un sistem de numeratie, pentru ca nu exista nici un sistem Numai in Egiptul antic s-a conturat ceva putin asemanator cu numeratia actuala Pe treapta urmatoare de dezvoltare au aparut literele care reprezentau elementele sonore ale cuvintelor in aceasta perioada, oamenii stiau sa calculeze bine; in orice caz, ei cunosteau miile si zecile de mii Atunci au aparut cifrele, adica semne sau simboluri speciale pentru unele numere, astfel incit orice numar (in limitele cunoscute) putea fi scris cu ajutorul acestor semne De obicei, serveau ca cifre aceleasi litere ale alfabetului Astfel de numeratii au existat la vechii evrei, la greci, la romani si la slavi Vom insista asupra numeratiei romane si a celei slave Cifrele romane sint unanim cunoscute: i V X L C D M 1 5 10 50 100 500 1000 in fond, aceste simboluri nu sint cifre, ci litere majuscule latine Ele au jucat insa rolul de cifre Cu ajutorul lor romanii puteau scrie orice numar pina la un milion iata cum se proceda : doi si trei se scriau respectiv И, iii (adica doua unitati, trei unitati) Patru se scria astfel: iV, adica unitatea scrisa in stinga Despre numere si studiul numerelor 17 "se scadea*1 din cinci Dimpotriva, unitatile scrise in dreapta lui cinci se adunau Astfel, cinci, sase, sapte si opt se scriau : V, Vi, Vii, Viii Mai departe a trebuit introdus semnul X Noua se scria astfel: iX (din zece se scade o unitate); zece, unsprezece etc erau simbolizate prin X, Xi, Xii, Xiii, XiV Cincisprezece se obtinea combinind simbolul pentru zece cu cel pentru cinci: XV Douazeci si treizeci se scriau cu ajutorul zecilor : XX, XXX Pentru patruzeci si numerele urmatoare a trebuit introdus, semnul L De exemplu patruzeci si unu se scria astfel : XLi (zece se scade, din cincizeci, iar unu se adauga) Pentru nouazeci se recurgea la semnul C al sutei, scriindu-se XC Mentionam ca 49 si 99 nu se scriau XLiX si XCiX, ci iL si iC O suta doi se scria Cii, trei sute saptezeci si patru CCCLXXiV etc Un numar mare, sa zicem 29 635, se scria astfel: XXiXmDCXXXV (indicele m insemna "mii"; el reprezinta prima litera a cuvintului latinesc "miile" (mie) Romanii aveau o numeratie perfect elaborata, foarte economica (am vazut ca erau necesare doar sapte cifre pentru a scrie numerele pfina la un milion), insa incomoda : numere relativ mici se scriau prin siruri lungi si nu existau nici un fel de usurari la calcule; calcule in scris nu se puteau face, astfel ineit se calcula, de fapt, mintal Numeratia slava seamana cu cea latina prin faptul ca foloseste si ca literele din alfabet pentru a scrie numerele Nu este tot atit de economica, pentru ca foloseste 27 simboluri, insa scrierea este mult mai sistematica si permite sa se simplifice considerabil efectuarea operatiilor Spre deosebire de numeratia romana, numeratia slava nu folosea literele majuscule, ci literele minuscule, prevazute cu un semn special, tilda (" *) (care dealtfel, se utiliza st in scrierea obisnuita, la prescurtarea cuvintelor) 18 Cifrele slave aveau urmatorul aspect: A в Г А ё 5 3 И А vedi 9 а8°> dobro esti zeto гет еа JE fita 1 2 3 4 5 6 7 3 9 i К Л М Н ѣ 0 п Ч   kako Hudi mislete nas X! оп рокоі сегѵ 10 20 30 hO 30 60 70 60 S0 p С т У Ф X Ф LU ц r 7* s ovo tverdo ик Л?г  ha рзі О   ' ioo 200 300 кОО 500 600 700 600 900 Numerele unsprezece, doisprezece, se scriau respectiv ii Ri ; douazeci si unu, douazeci si doi, se scriau "д кп , etc Tilda se punea numai pe una dintre cifre Ordinea cifrelor la scrierea unui numar era aceeasi ca si in pronuntarea lui De exemplu, in limba rusa se spune pentru cincisprezece "peainad-tati" (in slava era peatinadeseati), rostind intii cifra unitatilor si apoi pe a zecilor Slavii scriau astfel:  L adica puneau intii un cinci, iar dupa aceea un zece Dimpotriva, in numarul "dvadtati tri" (douazeci si trei), in limba rusa se enunta intii zecile, apoi unitatile La slavi acest lucru se reflecta intocmai in scriere : Л   ei scriau кГ Locul cifrei, pozitia ei in numar nu avea nici o importanta Cu ajutorul acestor simboluri se scriau usor numerele mari De exemplu numarul 29 946 se scria astfel (simbolul * insemna mii) Cu ajutorul repetarii semnului se puteau 19 scrie numere foarte mari, lata, de exemplu, cum se scria numarul 20 178 073: >рОиог, Se vede usor ca acest sistem de scriere permite efectuarea operatiilor "pe coloane", aproape in acelasi fel cum procedam astazi Numeratia pozitionala a aparut, dupa toate probabilitatile, in vechiul Babilon Ea a luat acolo o forma aparte, de care merita sa ne ocupam mai amanuntit De la babilonieni numeratia pozitionala a trecut ia indieni La indieni, ca si ia multe alte popoare antice, primii matematicieni au fost preotii Ei aveau grija de calendar si tineau socoteala sarbatorilor, observau corpurile ceresti si trebuiau sa fie capabili sa prevada diversele fenomene ceresti (de exemplu, eclipsele) Pentru aceasta, erau necesare anumite cunostinte de matematica Din legatura care a existat in timpurile stravechi intre matematica si religie, s-a pastrat o ramasita curioasa : superstitiile relative la numere si in zilele noastre exista oameni care cred ca numarul 3 aduce noroc, pe cind 13 este purtator de ghinion ("duzina diavolului") Cu trei mii de ani in urma, indienii foloseau o numeratie bine elaborata, desi in documentele acelui timp nu figureaza numere mai mari de 100000 in operele indiene ulterioare se intilnesc numere considerabil mai mari, pina la o suta de cvadrilioane (iO17) intr-o legenda despre Buda (legenda nu arc nici 1000 de ani), se spune ca el stia denumirile numerelor pina la 1054 De altfel se pare ca indienii nu aveau o idee clara despre infinitatea sirului numerelor naturale, crezind ca exista un numar "cel mai mare"f cunoscut numai de zei Demonstratia infinitatii sirului numerelor este un merit al invatatilor elini Dupa cum am spus, matematica babiloniana prezinta un deosebit interes Numeratia babiloniana a fost constituita cu aproape patru mii de ani in urma, a existat aproape un mileniu si jumatate (din secolele XViii—iii i e n ) si a fost larg raspindita in tot Orientul Apropiat Ea a influentat matematica chineza, indiana si greaca si, dupa cum vom vedea, a lasat urme chiar in stiinta contemporana Babilonienii scriau cu betisoare pe placi de huma moale si intareau apoi prin ardere "manuscrisele" Ei obtineau astfel "documente" din caramida durabila, care s-au pastrat in parte pina in zilele noastre; aceste documente se gasesc frecvent in sapaturile 20 arheologice efectuate in Mesopotamia (irakul actual) De aceea, istoria Babilonului si in particular matematica babiloniana au putut fi destul de bine studiate La inceputul secolului al XViii-lea i e n , s-a produs contopirea a doua popoare: sumerienii si acadienii Fiecare dintre aceste popoare avea un comert destul de bine dezvoltat, unitati de greutate si unitati banesti Fara indoiala, comertul de atunci nu necesita multe calcule, astfel ca nici unul dintre aceste popoare nu avea o numeratie bine elaborata Unitatea de masa a sumerienilor era "mina" (aproximativ 0,5 kg) Unitatea baneasca era o mina de argint La acadieni unitatea principala era un "sekel", de aproximativ sasezeci de ori mai mica decit mina (bineinteles, aproximatia se datoreste cintarelor primitive ale timpului care nu sesizau diferente mici) Dupa contopirea acestor doua popoare, "au circulat" ambele sisteme de unitati; mina si sekelul se foloseau asa cum folosim astazi kilogramul si gramul in circulatia baneasca, mina si sekelul jucau rolul pe care-1 au rubla si copeica astazi in U R S S , cu singura deosebire ca unitatea mai mare era egala cu 60 de unitati mici si nu cu o suta Comertul si economia se dezvoltau, circulatia baneasca crestea Dupa cum noi avem nevoie de tone, in afara de grame si de kilograme, tot astfel a aparut si acolo o unitate de greutate mai mare, "talantul" Fireste, dat fiind ca divizarea in "sasezeci" ajunsese uzuala in calculele economice, noua unitate s-a ales de sasezeci de ori mai mare decit cea existenta : un talant era egal cu sasezeci de mine Cum scriau babilonienii numerele ? Ei scriau cu betisoare pe lutul moale, astfel ca principalul element grafic era un cui mic de forma 7 sau -8 (108+1) 1 29 Numerele de ordinul m — de la 10w l) "8* l°S+8m 8 pina la Ю^"1’ -в-юЧ&П—і Numerele de ordinul miriadei de miriade — de la 108 W 10"-8 pina la joe JV lO ^ Perioada de ordinul miriadei de miriade — de la ’>' '*°S pina la ІО8'1о'е-1 Pentru a ne orienta mai bine in numeratia arhimediana si pentru a-i aprecia meritele la justa valoare, sa vedem cum putem denumi cu ajutorul ei numerele gigantice de care ne-am ocupat in capitolul 1 Dupa cum s-a aratat la p 14, inventatorul jocului de sali a cerut 18 446 744 073 709 551 615 boabe Sa descompunem acest numar in "ordine arhimedicne", adica in grupe de cite opt cifre Rezulta 1844 6744 0737 0955 1615 Evident, aici avem o mie opt sute patruzeci si patru de unitati ale numerelor terte, sase mii sapte sute patruzeci si patru de miriade, sapte sute treizeci si sapte de unitati de numere secunde, noua sute cincizeci si cinci miriade, o mie sase sute cincisprezece unitati de prime numere Aceasta denumire este ceva mai lunga decit a noastra (optsprezece cvintilioane etc , v p 14) Pentru numarul 99 b), atunci citul n si restul г sint unic determinate; restul este nenegativ (adica pozitiv sau nul) si intotdeauna mai mic decit impartitorul Sa parasim pentru putin timp manualele de aritmetica moderne si sa vedem cum era abordata problema divizibilitatii in urma cu peste 2 000 de ani de catre Euclid, unul dintre cei mai mari matematicieni greci in opera sa "Elemente", compusa din 13 "carti", el a sintetizat si sistematizat cunostintele de matematica ale timpului "Elementele" lui Euclid sint atit de bine elaborate, incit pina acum vreo 100 de ani in scolile din Anglia, geometria se studia direct dupa cartea lui Euclid, folosita ca 51 manual in fond, "Elementele" sint consacrate geometriei, insa ele se ocupa si de unele probleme de aritmetica ; astfel cartea a cincea este consacrata teoriei proportiilor, a zecea, clasificarii marimilor irationale, iar cartile a saptea, a opta si a noua se ocupa de aritmetica numerelor intregi intre altele "Elementele" studiaza aflarea masurii comune a doua segmente si problema inrudita a aflarii celui mai mare divizor comun a doua numere intregi Procedeul pe care il folosim pentru a obtine cel mai mare divizor comun a doua numere si-a pastrat de altfel numele de algoritmul lui Euclid1) Se numeste masura comuna a doua segmente un al treilea segment care poate fi purtat de un numar intreg de ori pe fiecare dintre cele doua segmente date De exemplu, sa gasim masura comuna a segmentelor AB si CD din fig 4 Asezam segmentul mai mic CD peste cel mare  1ZJ, pornind din punctul A, de cite ori va fi posibil Daca CD se cuprinde in AB de un numar intreg de ori, fara rest, el va fi, evident, masura comuna Daca insa, cum este cazul in desenul nostru, va rarnine un rest D3B, va trebui sa cautam masura comuna a celui mai mic dintre segmente CD si a restului D3B adica sa luam pe CD, incepind din punctul C, unul dupa altul segmente egale cu D3B in fig 4, segmentul D3B poate fi purtat exact de patru ori pe CD Segmentul CD se cuprinde in AB de trei ori, cu un rest egal cu D3B Asadar, D3B se cuprinde in AB exact de 4* 3+1 = 13 ori Prin urmare, D3B se cuprinde de un numar intreg de ori si in AB (de 13 ori) si in CD (dc 4 ori) El este masura comuna a acestor segmente D, D, Л 1 -  -    Cf s2 B3 Со   - - oZ) Oj— Masura comuna Fig 4 Nu intotdeauna aflarea masurii comune se desfasoara atit de repede si simplu Se poate intimpla ca restul sa nu se cuprinda de un numar intreg de ori in segmentul mai mic in acest caz vom obtine un segment nou (al doilea rest), care va trebui purtat in lungul primului segment-rest Daca unul dintre resturile succesive (al cincilea, al zecelea, al o sutalea, al miilea, ) se va ') Se numeste algoritm o regula care ne permite sa rezolvam in mod automat o anumita problema de matematica, sa efectuam un anumit calcul etc 52 cuprinde de un numar intreg de ori in cel precedent, el Va fi masura comuna a celor doua segmente initiale Se intilnesc insa si situatii mai dificile Se poate intimpla ca aceasta purtare succesiva a fiecarui nou rest pe cel precedent sa nu se termine niciodata De fiecare data vom obtine cite un alt rest in acest caz nu putem gasi o masura comuna a celor doua segmente, deoarece ea nu exista Astfel este cunoscut ca latura patratului si diagonala lui nu au o masura comuna si in aritmetica numerelor intregi putem pune problema masurii comune a doua numere, adica a unui numar care sa se cuprinda de un numar intreg de ori in fiecare dintre ele, adica cele doua numere date sa se imparta prin el fara rest Spre deosebire de segmente, la numerele intregi exista intotdeauna aceasta masura comuna : numarul unu, care "se cuprinde" de un numar intreg de ori in orice numar intreg insa, pe linga 1, doua numere pot sa aiba si alte masuri comune De exemplu, 6 si 20 au ca masura comuna numarul 2: ambele sint divizibile prin 2 in general, orice numar prin care se impart fara rest doua numere date este o masura comuna a lor De aceea, se pune in mod firesc problema aflarii tuturor divizorilor comuni a doua numere date si, in particular, problema gasirii celui mai mare dintre divizorii lor comuni Se numeste cel mai mare divizor comun a doua numere date cel mai mare numar prin care sint divizibile acestea Daca cel mai mare divizor comun a doua numere este egal cu 1, se spune ca aceste numere sint prime intre ele De exemplu 8 si 9 sint prime intre ele Tot astfel, vor fi prime intre ele numerele 12 si 35 lata definitia numerelor prime intre ele, data de Euclid: "Daca dintre doua numere intregi inegale cel mai mic se scade din cel mai mare si restul nu masoara exact pe cel precedent pina cind el nu este egal cu unitatea, atunci numerele date sint prime intre ele" Acest fragment este foarte bogat in continut El nu da numai definitia numerelor prime intre ele, ci ne arata totodata cum sa calculam cel mai mare divizor comun De aceea, dupa cum am mai spus, metoda pentru calculul celui mai mare divizor comun se numeste algoritmul lui Euclid Sa exprimam in limbajul actual al matematicii si sa analizam cu mai multa atentie aceasta formulare foarte concisa a lui Euclid Fie date doua numere naturale a si b, dintre care a este mai mare decit b; trebuie sa aflam cel mai mare divizor comun al acestor numere Dupa Euclid ar urma sa-l scadem pe cel mai mic din cel mai mare pina cind vom obtine un rest; in loc sa 53 procedam astfel, vom imparti pe a prin b ; vom obtine un cit si un rest r(, ceea ce se va putea scrie: а=&гпі+гі Restul Г| este mai mic decit b Se poate intimpla ca b sa fie divizibil prin acest rest Atunci membrul al doilea al egalitatii noastre, ca suma a doua numere divizibile prin rb va fi de asemenea divizibil prin fi; deci si numarul a, egal cu aceasta suma, va fi divizibil prin Fi Restul F| va fi divizorul comun al numerelor a si b Pe de alta parte, scriind egalitatea sub forma r^a — bmx, vedem ca orice divizor al numerelor a si b va fi divizor al numarului fi; prin urmare, acest divizor nu va fi mai mare decit Fi, ceea ce inseamna ca rt va fi cel mai mare divizor comun al numerelor a si b De exemplu, fie a = 24 si 6=16 impartind pe 24 prin 16, obtinem citul 1 (ffli=i) si restul 8 (ri=8) insa 8 este divizor al lui 16 inseamna ca 8 va fi cel mai mare divizor comun al numerelor 16 si 24 in adevar, sa verificam iata toti divizorii numerelor 16 si 24: iui 16 lui 24 comuni ai Divizorii Divizorii Divizorii numerelor 16 si 24 16 12 24 4 4 8 8 1 1 2 2 3 4 8 1 2 Cel mai mare dintre divizorii comuni ai numerelor 16 si 24 este numarul 8, pe care l-am obtinut inainte Se poate intimpla insa ca cel mai mic dintre numerele date b sa nu se imparta prin rx inainte de a studia acest caz, atragem atentia asupra unui fapt important Sa admitem ca la impartirea prin b, numarul a da restul гь Am vazut ca aceasta se scrie: а= >п+Г] (0 Гі>г2>г3>г4 Numerele b, r2, r3, sint intregi si pozitive ; fiecare dintre ele  este cel putin cu o unitate mai mic decit cel precedent, astfel ca ele sint toate distincte Nu exista insa prea multe numere intregi si pozitive, distincte, mai mici decit b: numarul lor este b— 1 Prin urmare, mai devreme sau mai tirziu, impartirile cu rest se vor termina si ultima impartire nu va mai avea rest Sa notam cu n numarul de impartiri consecutive cu rest Avem : prima impartire: а= ши-|-Г| (0 8, a doua necunoscuta devine negativa si deci pu ne intereseaza Sa formam tabela X 0 1 2 3 4 5 6 7 8 58 -7x 58 51 44 37 A 23 16 9 2 У 5 5 5 5 5 5 5 5 5 Observam ca singura valoare intreaga si pozitiva a lui у (iJ—Q) se obtine pentru x=4 Pentru orice alte valori ale lui x, numarul у este ori fractionar, ori negativ Prin urmare, problema are o solutie unica si pe deplin determinata: in artei erau 4 muncitori calificati si 6 muncitori necalificati 62 Conditia suplimentara, ca solutia sa fie in numere intregi si pozitive, ne-a tinut loc de a doua ecuatie Problema studiata mai sus a dus la o ecuatie cu doua necunoscute Sint insa posibile si probleme in care o singura ecuatie leaga mai mult decit doua necunoscute sau probleme care conduc la sisteme cu un numar de ecuatii mai mic decit cel al necunoscutelor Astfel de ecuatii sau sisteme de ecuatii se numesc n e d et er m i n a te, deoarece, daca nu dispunem de conditii suplimentare, ele au o infinitate de solutii : putem da valori oarecare uneia sau mai multora dintre necunoscute si atunci valorile celorlalte necunoscute sint determinate Ecuatiile nedeterminate, cu infinitatea lor de solutii, sint foarte utile in matematica superioara, la studiul curbelor si al suprafetelor Situatia se prezinta altfel cind marimile cautate trebuie sa satisfaca, pe linga ecuatia nedeterminata, si unele conditii suplimentare Cazul cel mai important si mai bine studiat este acela cind se cauta solutii intregi, asa cum era situatia din exemplul anterior De cele mai multe ori se cauta toate solutiile intregi, pozitive si negative Alteori, se impun solutiei conditii restrictive mult mai severe Acest gen de cercetare a ecuatiilor nedeterminate se numeste analiza nedeterminata sau analiza diofantiana dupa numele celebrului matematician elin Diofant care a trait la Alexandria in secolul iii al erei noastre (aceasta este tot ce se stie despre viata lui) Diofant a scris o carte din care au invatat creatorii teoriei moderne a numerelor Trebuie relevat ca el a cautat nu numai radacinile intregi ale ecuatiilor nedeterminate, ci si pe cele rationale (adica radacinile intregi si fractionare) Mult mai tirziu, indienii au inceput sa se ocupe de rezolvarea in numere intregi a ecuatiilor nedeterminate si de discutarea rezultatelor obtinute De altfel este greu de spus cind a aparut pentru prima data analiza nedeterminata in orice caz, in secolul al Xii-lea e n matematicianul indian Bhaskara avea o metoda perfect elaborata pentru rezolvarea ecuatiilor nedeterminate de gradul intii in numere intregi indienii au fost pusi in situatia de a rezolva unele probleme din practica cu ajutorul analizei nedeterminate Astfel, in legatura cu calendarul, ei au fost adeseori nevoiti sa gaseasca un interval de timp continind atit un numar intreg de ani, cit si un numar intreg de zile Aceasta ducea la ecuatii nedeterminate; numai solutiile intregi ale acestor ecuatii prezentau interes 63 t Sa studiem citeva probleme cu ecuatii nedeterminate, pentru •a ne da seama de principalele lor particularitati Ne vom margini la ecuatiile de gradul intii, deoarece rezolvarea ecuatiilor nedeterminate de grad superior, chiar numai de gradul ai doilea, prezinta dificultati considerabile Problema intii Se cere sa schimbam o bancnota de 5 ruble in monede de cile 50, 20 si 5 copeici, astfel ca numarul total de monede sa fie 20 Scriem ecuatia problemei Fie x numarul de monede de cite 5 copeici, у numarul de monede de cite 20 de copeici; z numarul de monede de cite 50 copeici Suma totala, egala cu 500 copeici, se va exprima astfel: 5x+20p+50z; pe de alta parte, prin ipoteza, avem x-Н + z=20 Alte date nu mai exista Prin urmare, trebuie rezolvat in numere intregi sistemul: 5x+20y + 50z = 500 x-f-z +z = 20 Numarul de necunoscute este mai mare decit numarul de ecuatii, deci sistemul de ecuatii este nedeterminat Simplificind prima ecuatie cu 5 si scazind din ea a doua, obtinem o singura ecuatie cu doua necunoscute: 3( +9z=80 Urmeaza sa rezolvam aceasta ecuatie in numere intregi Exami-nind-o cu mai multa atentie, observam ca, oricare ar fi valorile intregi ale lui у si z, membrul intii al ecuatiei trebuie sa fie divizibil prin 3 in schimb, membrul al doilea nu este divizibil prin 3 Asadar, nu exista valori intregi ale lui у si z care sa satisfaca ecuatia noastra Acesta este un exemplu de ecuatie nedeterminata care nu poate fi rezolvata in numere intregi Prin urmare, nici problema care ne-a condus la aceasta ecuatie nu are solutie Este imposibil sa schimbam o bancnota de 5 ruble in 20 de monede cu valorile indicate Problema a doua Sa se afle ce numar natural impartit prin 3 da restul 2, iar impartit prin 5 da restul 3 Notam cu x numarul cautat Daca vom nota cu у citul impartirii lui x prin 3 si cu z citul impartirii lui x prin 5, vom avea (v p 50): x=3z  + 2 x=5z+3 Conform sensului problemei, x, у si z trebuie sa fie numere intregi (mai mult chiar, numere naturale) Asadar, aici de asemenea tre-  84 buie sa rezolvam in numere intregi un sistem de ecuatii nedeterminat Gasirea numarului x nu prezinta dificultati Oricare ar fi numerele intregi у si z, x va fi de asemenea intreg De aceea trebuie sa rezolvam urmatoarea ecuatie cu doua necunoscute: 5z—3y+ 1 =0 Determinind toate valorile intregi si pozitive ale lui у sau z, putem obtine imediat si toate valorile intregi si pozitive ale lui x Din ecuatia 5z—3t +1 =0, obtinem 5z+l — O solutie este evidenta : pentru z=l, obtinem Pentru aceste valori ale lui z si у intregi corespunde x=8, de asemenea intreg Sa gasim toate celelalte solutii intregi si pozitive, care corespund valorilor lui у si z intregi si pozitive Vom introduce necunoscuta auxiliara u, punind 2=l+u Avem 5 (1 + и) —3 у +1=0 adica 5u=3y—6 sau 5u = 3(  -2) Membrul al doilea al ultimei ecuatii este divizibil prin 3, pentru orice у intreg Prin urmare, si membrul intii trebuie sa fie divizibil prin 3 Numerele 5 si 3 sint insa prime intre ele; deci trebuie ca ti sa fie divizibil prin 31), adica sa fie de forma 3n, unde n este un numar intreg in acest caz, у va fi egal cu adica tot cu un numar intreg Asadar z=l+u=l+ 3n de unde x=5z+3=8 + 15n ') Vezi teorema a treia din capitolul precedent (p 50) 5 - Despre numere sl studiul numerelor 65 Am obtinut pentru x o infinitate de valori, iar solutiile problemei noastre sint de forma : X=8+ 15n, unde n este un numar intreg (pozitiv sau nul) n=0, 1, 2, 3, Verificarea arata ca toate aceste solutii sint bune ') Problema a treia Un cetatean a cumparat pepeni galbeni cu 7 ruble bucata si pepeni verzi cu 4 ruble bucata in total a platit 53 ruble Citi pepeni galbeni si citi pepeni verzi i-au revenit ? O ecuatia se scrie imediat: 7x+4y = 53, in care x este numarul de pepeni galbeni si ij numarul de pepeni verzi Problema nu are sens decit daca x si    sint simultan numere intregi si pozitive Sa o rezolvam in acest sens Mai intii avem ; 53—7 a y=-— Dam iui x valori incepind cu 1 ; constatam ca pentru x>7,    ia valori negative Ne oprim deci la 7 si calculam valorile corespunzatoare ale lui    cind x= 1, , 7 : X 1 2 3 4 5 6 7 5Й—7x 1 3 1 1 3 y- —— 11 9- - 8 6 4— 9— 1 4 2 4 4 2 4 Singurele solutii intregi si pozitive ale problemei sint: in toate celelalte cazuri, cel putin una dintre necunoscute este fractionara, fara a mai vorbi de valorile negative Prin urmare, problema are doua solutii: ori s-au cumparat 3 pepeni galbeni •) Toate solutiile acestei probleme formeaza o progresie aritmetica infinita, in care primul termen este 8, iar ratia 15 : -4-8, 23, 38, 53, 68, 83, 66 si 8 pepeni verzi (ceea ce costa 3-7+8-4 = 53 ruble), ori 7 pepeni galbeni si un pepene verde (ceea ce revine la 7-7+1-4, adica iarasi 53 ruble) Asadar, in problemele care conduc la ecuatii nedeterminate intilnim situatiile cele mai variate: problema poate fi cu totul nerezolvabila, poate avea o infinitate de solutii, poate avea citeva solutii pe deplin determinate si, in particular, ea poate avea o solutie unica Sa mentionam deosebirea in ceea ce priveste rezolvarea unei ecuatii in algebra si rezolvarea in analiza diofantiana in algebra domina tendinta de a rezolva ecuatia in cazul cel mai general, de a-i gasi toate solutiile posibile Pentru ca ecuatiile algebrice sa fie rezolvabile in toate cazurile, a fost necesara introducerea numerelor irationale si complexe Analiza nedeterminata insa se bazeaza numai pe solutiile in numere intregi Ce e drept, in analiza nedeterminata nu putem renunta la numerele negative, deoarece folosirea lor ne permite sa obtinem formule generale foarte comode, fara a considera prea multe cazuri particidare intrucit analiza nedeterminata considera numai solutiile intregi, putem utiliza pentru aflarea lor proprietatile numerelor intregi: divizi-bilitatea, descompunerea in factori primi, aflarea celui mai mare divizor comun etc Acestea sint notiuni din domeniul aritmeticii, nu din acela al algebrei De aceea, analiza nedeterminata este considerata de obicei un capitol al aritmeticii si nu un capitol al algebrei Astfel, titlul capitolului de fata este justificat Sa trecem la studiul mai atent al unei ecuatii nedeterminate de gradul intii cu doua necunoscute Dupa "prelucrarea" obisnuita ia care supunem in general o ecuatie (eliminarea numitorilor, reducerea termenilor asemenea etc ), ea poate fi scrisa: ax + by = c (i) Aici a, b, c sint numere intregi (pozitive sau negative) date, iar x si у sint necunoscutele, care iau numai valori intregi (de asemenea pozitive, negative sau nule) Sa consideram intii cazul cind ecuatia nedeterminata nu are solutie (ca in problema intii, p 64) Sa aflam cel mai mare divizor comun al numerelor a si b 11 notam cu d (daca a si b sint prime intre ele, d este egal cu 1) Atunci a va fi egal cu produsul dintre d si un numar intreg m, iar b va fi egal cu produsul lui d cu un alt numar intreg n : a=md, b=nd m si n din aceste relatii vor fi neaparat prime intre ele in adevar, daca ele ar avea un divizor comun k, diferit de 1, produ 67 sul kd ar fi divizor atit al numarului a, cit si al numarului b, astfel ca d nu ar fi cel mai mare divizor comun al acestor doua numere Membrul intii al ecuatiei (i) trebuie sa fie divizibil prin d, oricare ar li numerele intregi x si y, deoarece ambii termeni ax si by sint multipli de d Asadar, membrul al doilea al acestei ecuatii trebuie sa se imparta prin d De aici putem trage urmatoarea concluzie: daca termenul liber al unei ecuatii nedeterminate nu este divizibil prin cel mai mare divizor comun al coeficientilor necunoscutelor, atunci ecuatia (i) este imposibila in problema intii (v p 64), am ajuns la ecuatia 2>y+Qz—80 ; aici cel mai marc divizor comun al coeficientilor este egal cu 3, iar termenul liber nu este un multiplu de 3; рьіп urmare, ecuatia nu are solutie Cind am studiat aceasta problema am vazut ca, intr-adevar, ea nu are solutie Daca se da ecuatia nedeterminata (i), trebuie sa vedem mai intii daca nu se incadreaza in cazul analizat Daca se incadreaza, atunci ecuatia nu poate avea solutie in numere intregi si deci nu ne intereseaza Asadar, merita a fi studiate numai ecuatiile in care toti termenii sint divizibili prin cel mai mare divizor comun al coeficientilor necunoscutelor Toti termenii unei asemenea ecuatii pot fi impartiti cu acest divizor si se obtine o ecuatie in care coeficientii necunoscutelor sint numere prime intre ele De aceea, in rationamentele care urmeaza, vom considera ca in ecuatia ax + by=c (i) numerele a si b nu vor fi numai intregi, ci si prime intre e 1 e Ecuatiile de gradul intii se numesc si ecuatii liniare1) Ecuatiile in care toti termenii au acelasi grad, adica suma expo-nentilor necunoscutelor, dintr-un termen (monom) este egala cu suma corespunzatoare din fiecare alt termen se numesc omogene De exemplu, ecuatiile x2 + 2xy=y2 sau x34-t 3=3xz 2 sint omogene Ecuatiile omogene au multe proprietati interesante si se rezolva, de obicei, mai simplu decit cele neomogene in cazul ') Aceasta denumire se explica prin faptul ca, in geometria analitica (stiinfa cu care se incepe de obicei studiul matematicii superioare), ecuatia ax + by=c reprezinta o linie dreapta 68 ecuatiilor liniare, este omogena ecuatia fara termen liber, acesta fiind de grad zero De exemplu ecuatiile 2x+3  =0; x—3y=2z; x—y=u—v sint omogene ; in schimb ecuatiile 2x+3t =5; x—3  +1=2г; x—y=u—ud-100 sint neomogene Ca prim exemplu sa consideram urmatoarele doua ecuatii: 2x + 3z =5; 2x+3y=0 Aceste ecuatii au aceiasi coeficienti ai necunoscutelor Se spune ca a doua ecuatie este ecuatia omogena corespunzatoare primei ecuatii (neomogene) Studiind ecuatia liniara nedeterminata ax+by=c, este firesc sa incepem prin a considera ecuatia omogena, adica sa punem c—0: ax + by=0 Putem scrie aceasta ecuatie mai comod astfel: ax=by ’) Rezolvarea ei este foarte simpla Membrul al doilea by este divizibil prin b, ceea ce inseamna ca si membrul intii ax trebuie sa fie divizibil prin b Numerele a si b sint insa prime intre ele; prin urmare este absolut necesar ca x sa fie multiplu de b (v a treia teorema din capitolul precedent) Asadar x = bn Pentru a-1 gasi pe y, introducem expresia lui x in ecuatia ax=by Obtinem: abn=by, de unde y=an n trebuie sa fie in mod obligator acelasi ca si in expresia lui x Prin urmare, solutia ecuatiei omogene este de forma: unde n este un intreg arbitrar Reciproc, pentru orice n intreg, valorile lui x si у vor fi intregi si vor transforma ecuatia data  ) Cititorul va fi, eventual, socat ca am scris ax=by in loc de ax=—by in fond, aici intii am scris ax=—by, apoi am pus 61 =—b ceea ce da ax—biy; in sfirsit, t>i reprezentind un numar cu totul arbitrar, l-am inlocuit cu litera b 69 intr-o identitate Prin urmare, formulele (ii) rezolva complet ecuatia omogena Problemele care i-au condus pentru prima oara pe astronomii indieni la ecuatii nedeterminate (v p 64) se exprimau tocmai prin ecuatii omogene in tehnica moderna avem adeseori de-a face cu ecuatii omogene nedeterminate Ca exemplu vom da urmatoarea problema referitoare la numarul de dinti ai rotilor din angrenaje Pentru functionarea lina a unei transmisii cu roti dintate este necesar ca numarul de dinti corespunzator unei roti si numarul corespunzator celei de a doua sa fie in acelasi raport ca si numerele de rotatii ale celor doua roti, in unitatea de timp De exemplu daca prima dintre roti are turatia 50 rot min, iar a doua turatia 80 rot min, atunci numarul x al dintilor primei roti si numarul de dinti у al celei de-a doua trebuie sa fie in acelasi raport ca si 80 cu 50 ; prin urmare, avem : x 80 r o 7 = 50 sau 5x = 8^ Am obtinut o ecuatie omogena, care se rezolva usor in numere intregi Conform cu formulele (ii), avem : x=8n, y=5n, unde n este un intreg arbitrar Trecem acum la ecuatiile nedeterminate neomogene de gradul intii, adica la ecuatiile de forma : ax+by = c Dupa cum vom vedea, toate solutiile unei astfel de ecuatii se pot scrie prin doua formule care contin un numar intreg arbitrar n [analog cu formulele (11) in cazul ecuatiei omogene] Aceste formule reprezinta solutia generala a ecuatiei (1), iar fiecare pereche de valori ale necunoscutelor, pe care o vom obtine alegind o anumita valoare pentru n, va fi o solutie particulara in ecuatia omogena 5x = 8y, solutia x=8n, y=5n va fi generala, iar solutia x=24, y=15, obtinuta din cea precedenta pentru n=3, va fi o solutie particulara 70 Sa presupunem ca, prin incercari, am izbutit sa determinam o solutie particulara a ecuatiei ax+by=c, cu alte cuvinte am gasit doua numere intregi x0 si y0 care satisfac relatia: avo4-&z o=c- Sa aplicam procedeul utilizat in algebra, anume, sa introducem doua necunoscute auxiliare и si v, legate de vechile necunoscute x si у prin relatiile: x=x0+ii У=Уо+ѵ Substituind aceste expresii in ecuatia ax+by=c, obtinem: a(x0+u)+b(y0+u)^c Desfacem parantezele si regrupam termenii; rezulta: ax0 + by0+ati + bu=c Scazind din aceasta egalitate identitatea axo + by0=c, vom avea: au + bv—0 sau au =—bu Aceasta este ecuatia omogena corespunzatoare ecuatiei neomogene ax + by=c Solutia ei poate fi scrisa imediat, conform relatiilor (ii): u=—bnA ') u= an J Prin urmare x=x0 + u=x0—bn У=Уо+ѵ=Уо+ап Aceasta este forma pe care trebuie s-o aiba orice solutie a ecuatiei ax+by=c Pe de alta parte, substituind valorile lui x si у in ecuatia (i), ne convingem ca aceasta va fi satisfacuta, oricare ar fi n in adevar, a (xQ—bri )+b(y0+an)= ax0 + by0, iar acest numar este egal cu c, deoarece si yo satisfac ecuatia (i) Prin urmare, am obtinut solutia generala a ecuatiei neomogene *) Aici avem semnul "minus" inaintea lui b, care nu figura in formulele (ii), deoarece ecuatia considerata este de forma au ——bv si nu au — bv; deci coeficientul lui b este precedat de un "minus" 71 in felul acesta am ajuns la un rezultat remarcabil: solutia generala a unei ecuatii liniare neomogene este egala cu suma solutiei particulare si solutiei generale a ecuatiei omogene corespunzatoare Acest rezultat este simplu, insa foarte important Este de ajuns sa mentionam ca teoreme analoge se intilnesc in cele mai diferite capitole ale matematicii superioare Se pune intrebarea: cum gasim numerele Xo si Уо, deci cum, gasim cel putin o singura solutie a ecuatiei nedeterminate (i)? Daca coeficientii a, b si c ai acestei ecuatii nu sint mari, este cel mai bine sa alegem aceasta solutie in modul urmator: dam uneia dintre necunoscute, de exemplu iui x, consecutiv valorile 0, 1,2, 3, , pina cind vom obtine o valoare intreaga pentru a doua necunoscuta y Acest procedeu a fost utilizat la rezolvarea problemei a treia (p 66) Daca insa coeficientii a, b si c sint mari, trebuie sa recurgem la algoritmul lui Euclid indienii din antichitate au procedat asemanator ; tot asa procedeaza si matematicienii contemporani Modul in care se aplica algoritmul lui Euclid la rezolvarea ecuatiei (1) il vom ilustra printr-un exemplu numeric Sa se rezolve ecuatia: 33 ix—169  = 5 Cautam intii o solutie particulara Prima operatie pe care ne vom stradui sa o facem va fi micsorarea coeficientilor ecuatiei in acest scop, impartim coeficientul mai mare (331) prin cel mai mic (169) Obtinem citul 1 si restul 162 Asadar, 331 = 169+162 sau 331x=169x+162x Ecuatia se poate scrie acum : 162x+169x—169  =5 sau 162x+169(x—g)=5 Sa recurgem iarasi la introducerea de necunoscute auxiliare Vom lua ca noua necunoscuta pe: z=x—y (1) Obtinem ecuatia cu coeficienti mai mici: 162x + 169г=5 Observam ca in egalitatea (1), care leaga pe z de vechile necunoscute x si y, necunoscuta auxiliara z intervine cu coefi- 72 cientul 1 Aceeasi remarca se poate face si in ceea ce priveste necunoscuta y, care intervenea in ecuatia initiala cu un coeficient mai mic in valoare absoluta Aplicam acelasi procedeu si ecuatiei obtinute: impartim coeficientul mai mare prin cel mai mic, cu alte cuvinte, impartim coeficientul mai mic al ecuatiei initiale (169) prin primul rest (162) Obtinem citul 1 si restul 7, adica'169z= 162z+7z Ecuatia initiala se scrie acum : 7z+162z+162x=5 sau 162(x+z)+7z=5 introducem o noua necunoscuta auxiliara : u=x+z (2) [Atragem atentia ca in ecuatia (2), atit u (noua necunoscuta) cit si x (vechea necunoscuta, care avea coeficientul mai mic in ecuatia precedenta), au coeficientul 1 1] Obtinem : 162"+ 7z = 5 impartim iarasi coeficientul mai mare prin cel mai mic, adica impartim primul rest al ecuatiei initiale (162) prin al doilea rest (7); obtinem ciltil 23 si restul 1 Prin urmare, 162h=7-23u + u si ecuatia devine n+7-23"+7z=5 sau n + 7(23u+z) =5 introducem o ultima necunoscuta auxiliara : u = 23u+z (3)- (si aici noua necunoscuta u si vechea necunoscuta z, adica aceea care intra cu coeficientul mai mic in ecuatia precedenta, au coeficientul 1 Situatia va fi intotdeauna aceasta; cititorul poate demonstra singur aceasta afirmatie ) Ecuatia initiala a luat acum forma deosebit de simpla : u + 7u = 5 Ea este mai avantajoasa decit cele precedente, deoarece una dintre necunoscute are coeficientul 1 Aceasta nu este o intimplare ce apare doar in exemplul nostru, ci o proprietate generala in adevar, revazind toate rindurile rationamentului tiparite cu litere cursive, cititorul se va convinge ca am calculat de fapt cel mai mare divizor comun ai celor doi coeficienti ai necunoscutelor din 7i ecuatia initiala, iar sirul de operatii se va incheia atunci cind unul dintre coeficientii ecuatiei respective va deveni egal cu acest divizor comun Reamintim ca ne ocupam numai de ecuatii in care coeficientii sint numere prime intre ele1)- Prin urmare, cel mai mare divizor comun al lor este egal cu 1 si ultima dintre ecuatiile simplificate va avea neaparat unul dintre coeficienti egal cu unitatea Ultima ecuatie ne da : u = 5—lv Pentru orice v intreg, si и va fi intreg Facindu-1 pe v egal, de exemplu cu 0, obtinem u=5 Acum vom urma rationamentul "de jos in sus", parcurgind toate egalitatile marcate cu numerele (3), (2), (1) Fiecare necunoscuta ce urmeaza a fi determinata, va avea coeficientul 1 (am atras tot timpul atentia asupra acestui fapt 1) De aceea toate necunoscutele (deci si x si y) vor fi numere intregi in exemplul nostru obtinem : u = 0; m=5 ; 2=y—23" =—115 ; x=u—z=5—(—115) = 120; y=x—z — 120—( — 115) =235 Asadar, solutia particulara a ecuatiei este : xo=12O, z o=235 stim deja cum se afla solutia ei generala in acest scop vom considera ecuatia omogena corespunzatoare: t 331X—169z =0; aici 0 = 331,6=169 De aceea [v formulele (ii) la p 69] solutia generala a ecuatiei neomogene 33lx—-169t  = 5 va fi: x= 120+ 169"; r =235+331n Aceasta metoda de rezolvare este intrucitva greoaie, insa merita sa insistam asupra ei din doua motive ; in primul rind pune in evidenta legatura dintre procedeul de rezolvare a unei ecuatii nedeterminate si algoritmul lui Euclid; in al doilea rind ea arata ca ecuatia are o solutie, oricare ar fi coeficientii necunos- 9 Daca ele au un divizor comun diferit de l, sau ecuafia este nerezolvabila sau ea poate fi simplificata cu acest factor 74 cutelor primi intre ci in practica, acest procedeu nu se continua pina la capat; dupa ce obtinem o ecuatie ajutatoare cu coeficienti relativ mici, rezolvam aceasta ecuatie prin incercari insusi mersul rezolvarii poate fi rationalizat in acest caz, calculele vor fi simplificate, dar se va pierde din vedere esenta problemei !) Exista formule pentru rezolvarea unei ecuatii nedeterminate de gradul intii cu doua necunoscute, insa deducerea si aplicarea lor se bazeaza pe folosirea fractiilor continue, pe care cititorul, probabil, nu le cunoaste Mentionam ca teoria fractiilor continue se leaga si ea de algoritmul lui Euclid, astfel ca nici in acest caz nu ne putem lipsi de el Am mai aratat ca prima carte consacrata ecuatiilor nedeterminate a fost scrisa de Diofant (sec ill e n ) Avem motive sa credem ca, 500 de ani inaintea lui Diofant, Arhimede era in stare sa rezolve astfel de ecuatii in Evul Mediu s-au ocupat de ele indienii si arabii in Europa, primul care a inceput sa studieze solutiile in numere intregi ale ecuatiilor nedeterminate a fost matematicianul francez Bachet de Meziriac, editor si comentator al operelor lui Diofant (inceputul secolului al XVi 1-lea) Se stie ca Diofant a considerat, alaturi de ecuatiile liniare (de gradul intii), si ecuatiile nedeterminate de gradul al doilea si al treilea De regula, rezolvarea lor este complicata Sa ne oprim asupra unei probleme devenite clasice Problema este urmatoarea : sa se afle triunghiurile drept-unghice ale caror laturi se exprima toate prin numere intregi Teorema lui Pitagora ne permite sa scriem imediat ecuatia acestei probleme Daca vom nota cu x si cu у lungimile catetelor si cu z lungimea ipotenuzei, vom avea : x2 + y2=z2 Aceasta este o ecuatie nedeterminata cu trei necunoscute, omogena si de gradul al doilea Una dintre solutii este unanim cunoscuta : catetele de 3 si 4 unitati, iar ipotenuza de 5 unitati ("triunghiul egiptean") Dar aceasta este o solutie particulara si cunoasterea ei ne-ar permite sa rezolvam complet ecuatia numai daca ar fi liniara Pentru a obtine insa solutia completa, in cazul de fata va trebui sa folosim un artificiu de calcul ’) O astfel de metoda simplificata pentru rezolvarea unei ecua(ii nedeterminate este data, de exemplu, in partea a doua a manualului de algebra a lui Kiseiiov si in cartea lui Я- Перельман, "Занимательная алгебра", Го-стехиздат, Москва, 1955 75 Vom cauta trei numere x, у si z care satisfac ecuatia lui Pitagora *) si care nu au nici un factor comun in afara de 1 * 2) Este important sa gasim tocmai aceste solutii, deoarece orice solutie formata din numerele prime intre ele Xo, z o si Zo conduce imediat la o serie de solutii formate din numere neprime intre ele: zzx0, rzz o, zz20, unde n este un intreg oarecare Reciproc, daca vom gasi o anumita solutie formata din numerele neprime intre ele p, q, r, atunci punind p=ax0, q = ayo, r = az0 (a fiind cel mai mare divizor comun al numerelor p, q si r), substituind ax0, ay0, az0 in ecuatie si simplificind cu a2, ne vom convinge ca Xo, Уо, z0 reprezinta c solutie formata din numere prime intre ele Asadar, dupa ce am gasit toate solutiile prime intre ele, vom cunoaste, in general, toate solutiile ecuatiei lui Pitagora insa x, у si z fiind numere prime intre ele, ele nu pot fi toate trei pare De asemenea nu pot fi pare nici doua dintre ele, deoarece atunci un membru al egalitatii ar fi divizibil prin 2, iar celalalt nu; dar nici impare nu pot fi toate trei, intrucit suma a doua numere impare este para Prin urmare, revenind la triunghi, ori sint impare ambele catete, ori sint impare una dintre catete si ipotenuza Sa aratam ca ambele catete nu se pot exprima prin numere impare in adevar, daca una dintre ele se exprima prin numarul 2q + 1, iar a doua prin numarul 2p+ 1 (unde q si p sint numere intregi), atunci suma patratelor lor va fi: (2q+ 1 )2+ (2p+ 1 )2=4 2=4"  sau v2=ut Aceasta este insa posibil numai in cazul cind u si t sint fiecare patrate, adica daca u=a2, t=b2 in adevar, in produsul zzf (egal cu patratul numarului o) toti factorii primi intra in perechi1) Daca    ar cuprinde un factor nepereche, atunci si t ar trebui sa cuprinda un astfel de factor pentru ca sa avem o pereche in produsul uf=o2 Aceasta este insa imposibil, deoarece numerele и si t sint prime intre ele si nu au factori comuni Asadar, in и toti factorii primi trebuie sa intre in perechi; acelasi lucru se poate spune si despre t Prin urmare, и si t sint patrate Mai observam ca, deoarece numerele z (=a2) si t(=b2) sint prime intre ele si au paritatea diferita, insesi numerele a si b vor fi tot prime intre ele si de paritate diferita Prin urmare z=t+u=b2+a2, у t—и = b2—a2 ’) Ne vom ocupa mai amanuntit de descompunerea in factori primi in cap Xi (p 121) 77 Ajungem la urmatorul rezultat: intr-un triunghi dreptunghi, ale carui laturi sint egale cu numere intregi prime intre ele, ipotenuza este egala cu suma patratelor a doua numere intregi, prime intre ele si de paritate diferita, iar una dintre catete cu diferenta patratelor acelorasi numere Este valabila si reciproca : suma si diferenta patratelor a doua numere intregi a si b arbitrare dau o solutie a ecuatiei lui Pitagora, fiindca in acest caz, a doua cateta este in mod necesar un numar intreg : Л2 = г2 у2=({,2 + 02)2 (&2 C2J2 = = b* + 2a2b2 + а*—Ь* + 2a2b2—a* = 4a2b2, de unde x=2ab, adica x este un numar intreg Prin urmare, cea mai generala solutie a ecuatiei lui Pitagora formata din radacini prime intre ele va fi data de formulele: x=2afe, y=b2-a2, z = b2 + a2; toate solutiile, atit cele formate din radacini prime intre ele, cit si cele formate din radacini neprime intre ele, vor fi date de formulele : x^=2abn,   у=(Ь*—а2)п, z=(a2+b2)n in aceste relatii fi este un numar natural cu totul arbitrar, iar a si b sint numere intregi oarecare, la a caror alegere se impun numai urmatoarele restrictii : i) b este mai mare decit a ; 2) b si a sint prime intre ele; 3) b si a sint de paritate diferita Vedem ca exista mai multe posibilitati de alegere decit in cazurile considerate pina acum Este natural sa se intimple asa, deoarece pina acum era vorba numai de o singura relatie care lega doua necunoscute, pe cind aici relatia leaga trei necunoscute Este limpede ca legatura (restrictia) a slabit in ultimul caz 78 Sa consideram citeva solutii numerice ale ecuatiei lui Pitagora Daca  1=1 (radacini prime intre ele), obtinem urmatorul sir de solutii: b X у z 2 4 3 5 4 8 15 17 6 12 35 37 8 16 63 65 10 20 99 101 a=2 b X -V z 3 12 5 13 5 20 21 29 7 28 45 53 9 36 77 85 11 44 117 125 a=3 b X У  si 4 24 7 25 8 48 55 73 10 60 91 109 14 84 187 205 16 96 267 285 Mai departe, putem scrie tabelele pentru a = 4, a=5 etc inmultind oricare dintre liniile din fiecare tabela de mai sus cu un numar natural arbitrar, obtinem noi siruri de solutii De exemplu, inmultind linia a treia a tabelei a doua cu 2, 3, 4, consecutiv, obtinem urmatoarele solutii : n X У z 1 28 45 53 2 56 90 106 3 84 135 159 4 112 180 212 5 140 225 265 Problema nu poate avea alte solutii, in afara celor obtinute astfel din tabelele de mai inainte Dupa ecuatia x24-z 2=s2 este natural sa consideram ecuatiile v3+p3 — 3; x4 | y4  4 etc Matematicienii clin secolul al XVl-lea si de la inceputul secolului al XVii-lea au incercat sa rezolve aceste ecuatii in numere intregi, insa fara succes Abia in a doua jumatate a secolului al XVii-lea, matematicianul francez Fermat, considerind ecuatia generala de forma xn+jn=zn, unde n este un intreg oarecare, a ajuns la concluzia ca oricare ar fi n>2, problema este nerezolvabila in numere intregi 79 Pentru n = l, x+y—z si orice absolvent al scolii elementare poate rezolva aceasta ecuatie; pentru n = 2 obtinem ecuatia v* 2|-  2=z2, pe care am rezolvat-o mai inainte Pierrc Fermat (1601—1665), remarcabil jurist si fruntas al orasului sau natal Toulouse, s-a ocupat de matematica in orele libere Se stie prea putin despre viata sa ; el n-a tiparit carti Dupa moartea lui Fermat, fiul sau i-a editat manuscrisele Fermat a intretinut corespondenta aproape cu toti marii matematicieni ai epocii Pascal il considera cel mai bun matematician al timpului Concomitent cu Descartes, Fermat a pus bazele geometriei analitice, iar o data cu Pascal, fundamentele teoriei probabilitatilor Cele mai de seama dintre descoperirile sale se leaga insa de teoria numerelor Pe marginea cartii lui Diofant, Fermat a scris urmatoarele (in limba latina): "Nici cubul in doua cuburi, nici patratul patratului si, in general, nici o putere in afara de patrat nu poate li descompusa in suma a doua puteri de acelasi fel ; am gasit pentru aceasta o demonstratie uimitoare insa largimea marginii nu-mi permite sa o scriu aici" Fermat a lasat aceasta teorema nedemonstrata Nu este singura ; Fermat a enuntat multe teoreme interesante, fara a ne lasa demonstratiile lor Adeseori el trimitea intentionat teoreme cu-noscutilor sai, fara demonstratie, proptinindu-le astfel sa rezolve probleme complicate Deseori contemporanii sai nu puteau face fata acestor probleme, insa in cursul secolelor al XViii-lea si al XLX-lea ele au fost demonstrate, in afara de doua 1 Una dintre ele (numai una singura din intreaga mostenire bogata a lui Fermat) s-a dovedit gresita 1) O singura data acest geniu a fost tradat de simtul sau matematic A doua, aceea care a fost scrisa pe marginile cartii lui Diofant, nu a putut fi pina astazi nici demonstrata, nici infirmata Cei mai buni matematicieni si-au incercat fortele cu ea Euler a demonstrat ca ecuatiile x3+i 3=z3 si x4 + y4=z4 nu au solutii in numere intregi, adica a demonstrat teorema lui Fermat pentru n=3 si pentru n=42) Legendre si Dirichlet au demonstrat-o pentru n=5, iar Lame pentru n = 7 La jumatatea secolului trecut, Kummer a reusit sa demonstreze, cu ajutorul unei teorii dificile ’) Ne vom ocupa de ea mai departe, ia p 114 2) De fapt, demonstratia teoremei pentru n=4 a fost data chiar de Fermat 80 si subtile, ca teorema lui Fermat ar putea fi falsa numai pentru anumite valori exceptionale ale lui n Astfel, el a demonstrat ca aceasta teorema este valabila pentru orice n mai mic de 100') Totusi, nici Kummer nu a dat demonstratia completa a valabilitatii ei Teorema in sine nu are o importanta principiala prea mare insa ea a generat o literatura imensa, a dat prilej pentru descoperirea unor noi teorii si metode de rezolvare a unor probleme si a jucat in general un rol atit de important in dezvoltarea matematicii, incit i s-a dat denumirea de marea teorema a lui Fermat ') in prezent ea este demonstrata pentru orice n mai mic de 619 (precum si pentru anumite valori mai mari) 6 — Despre numere si studiul numerelor CAPiTOLUL Viii O ARiTMETiCa iN CARE "TREi ORi TREi FAC PATRU" n capitolul iV (p 35) am intilnit o aritmetica in care 3X3 = 10 Acest rezultat este valabil in sistemul de numeratie cu baza 9 Bineinteles, atit in acest sistem cit si in oricare altul, numarul trei repetat de trei ori va da noua ; insa in sistemul cu baza noua numarul noua, fiind unitatea de ordinul al doilea, se scrie 10 Asa se explica notatia paradoxala de mai sus Nu vom discuta insa modul de notare Ceea ce vrem sa aratam este ca "trei ori trei fac patru", conform unui anumit punct de vedere pe deplin rational si in uncie cazuri util Pentru a intelege posibilitatea unui astfel de punct de vedere, sa revenim la ecuatiile nedeterminate liniare, de care ne-am ocupat in capitolul precedent Sa consideram ecuatia ax+by=c, unde b, b, c sint numere intregi, iar a si b sint prime intre ele in esenta, rezolvarea acestei ecuatii se reduce la aflarea lui x Atunci у se determina imediat: y b in aceste conditii x trebuie astfel ales, incit expresia iui у sa fie un numar intreg Aceasta expresie va fi cu siguranta intreaga, daca ax—c este divizibil prin b sau daca ax impartit prin b da restul c (in adevar, daca ax impartit prin b da restul c, inseamna ca ax = bm- -c ; scazind de aici pe c obtinem bm, care este, evident, divizibil prin 6) 82 Dupa ce x a fost determinat, aflarea lui у nu prezinta nici un fel de dificultate; putem chiar sa nu-1 consideram de loc pe y Dar problema aflarii lui x poate fi astfel pusa, incit у nici sa nu figureze in rezultat De fapt, aici se cere sa se afle x astfel incit produsul ax, impartit prin b, sa dea restul c Pentru inceput, ne ocupam de cazul cel mai simplu, cind a= 1 Problema devine: sa se afle toate numerele x care, impartite printr-un numar dat b, dau restul c Acest enunt, simplu in aparenta, s-a dovedit deosebit de fecund El a fost dezvoltat si transformat intr-un sistem armonios de catre Gauss (1777—1855), care a reusit sa faca pe aceasta cale multe descoperiri importante Asadar, ne intereseaza toate numerele care, impartite printr-un numar determinat, dau un rest anumit De exemplu, daca numarul prin care impartim (el se numeste modul1) ) este egal cu 7, iar restul cerut este egal cu 2, atunci numerele cautate vor li: 2, 9, 16, 23 etc Ele formeaza o progresie aritmetica'infinita, in care primul termen este 2, iar ratia 7 Numerele care, impartite prin modul, dau resturi egale se numesc congruente fata de acest modul Prin urmare, numerele 2, 9, 16, 23, sint congruente fata de modulul 7 Tot astfel, numerele 1 si 27 sint congruente fata de modulul 13, 103 si 3 fata de modulul 10 etc Notiunea de congruenta, introdusa de Gauss, are o foarte larga aplicare in matematica ; a trebuit sa se introduca pentru ea o notatie speciala (data tot de Gauss) Daca a si b, impartite prin m, dau resturi egale, cu alte cuvinte daca a si b sint congruente fata de modulul m, scriem: a=b (mod m) Aceasta se citeste : "a este congruent cu b modulo Semnul de congruenta (= ) seamana cu semnul de egalitate, nu intimplator ci pentru ca proprietatile congruentilor sint asemanatoare cu proprietatile egalitatilor ') Cuvintul "modul" provine de la latinescul modulus, care inseamna "unitate de masura" ; el se foloseste, de obicei, in sens de "divizor", "impar-titor" Unele constante care intra la numitorul anumitor formule din fizica si din tehnica se numesc deseori moduli : de exemplu modulul de elasticitate din legea lui Нооке etc 83 in afara de congruentele care contin numere cunoscute, date, cum ar fi 2 = 5 (mod 3), 1 000=1 (mod 37) etc , mai trebuie considerate congruente care contin necunoscute Atunci sint posibile trei cazuri: 1) congruenta este valabila pentru orice valori intregi ale literelor pe care le contine; 2) ea este valabila numai pentru unele; 3) ea nu este valabila pentru nici un fel de valori ale acestor litere De exemplu congruenta ax=2a(mod a) este valabila pentru orice x si a intregi (ax si 2a dau ambele, impartite prin a, un rest nul; deci sint congruente) Dimpotriva, congruenta 2x=3 (mod 5) valabila pentru x=4 (deoarece 2-4 = =8, impartit prin 5, da restul 3) nu este satisfacuta pentru x=5, deoarece atunci 2x=10, iar 10 se imparte fara rest prin modulul 5 in sfirsit, congruenta 2x = i (mod 2) nu este verificata pentru nici un x intreg; membrul intii 2x este divizibil prin modul, pe cind membrul al doilea nu A rezolva o congruenta inseamna a afla toate valorile necunoscutelor care o satisfac (sau a demonstra imposibilitatea ei) Valorile necunoscutelor care satisfac congruenta se numesc solutiile ei Ca si ecuatiile, congruentele pot fi de gradul intii, al doilea etc , pot contine una, doua sau mai multe necunoscute iata citeva exemple de congruente : 2x + 3  =5 (mod 21) (congruenta de gradul intii cu doua necunoscute); x2+5x—3=0 (mod 3) (congruenta de gradul al doilea cu o necunoscuta) Vom studia acum proprietatile cele mai simple ale congruentelor Sa luam congruenta a=b (mod in) si sa incercam a o transpune in limbajul obisnuit al egalitatilor Aceasta sc face destul de usor in adevar, congruenta a=b (mod in) inseamna ca a—b este divizibil prin m, adica a—b este egal cu produsul lui cu un numar n Reciproc: daca a—b = inn, unde ti este un intreg, atunci impartind pe a prin in si pe b prin in, vom obtine aceleasi resturi in adevar, sa admitem ca numarul a, impartit prin in, da restul rb iar b, restul r2 Aceasta inseamna ca au loc egalitatile a=pm+p ; 6 = ^ n + r2, unde p, q, r  si r2 sint numere intregi, iar Г| si r2 sint totodata mai mici decit in Sa admitem ca гі>г2 Scazind a doua egalitate din prima, obtinem: a—b = (p—q)in + r — r2 sau Г] —r2 = (a—b) — (p—q) in = mn—(p—q )m = m( n—p+q) 84 Prin urmare, diferenta rt— '2 este un multiplu de m Aceasta diferenta este mai mica decit m, deoarece atit descazutul cit si sca-zatorul sint numere pozitive mai mici decit m; prin urmare diferenta nu poate fi decit nula, deci ri=r2 insa faptui ca a si b, impartite prin modulul m, dau acelasi rest, se scrie tocmai (mod m) Asadar, egalitatea a- b = mn (sau a=b+mn) si congruenta a=b (mod m) reprezinta exact acelasi lucru Acolo unde este necesar, putem scrie congruenta in locul egalitatii sau egalitatea in locul congruentei Ambele exprima aceeasi idee in limbaj diferit Congruentele fata de acelasi modul pot fi adunate, scazute si inmultite (membru cu membru) Sa consideram doua congruente : a b (mod m) si csd (mod m) Dupa cum stim, prima este echivalenta cu egalitatea a=mni + b, iar a doua cu egalitatea c= n z2+d; adunind (sau scazind) aceste egalitati, vom avea a+c=m(n1±rt2)Trecind din nou la congruente, vom obtine: a±c=d+d (mod m) Acest rezultat ne arata ca avem voie sa adunam (sau sa scadem) congruentele membru cu membru inmultind egalitatile a=mrti-pfr si c=mn2+d, obtinem: ac = ?n2n1n2++mn2b + bel = = m(mnin2 + nld+n2b) +bd Daca vom nota expresia din paranteze (care este evident un numar intreg) cu litera n, vom avea : ac=mn+bd Aceasta inseamna ca ac = bd (mod m); cu alte cuvinte, congruentele cu acelasi modul pot fi inmultite membru cu membru Bineinteles, putem aduna si inmulti nu numai doua, ci un numar oarecare de congruente De aici obtinem imediat urmatoarea consecinta : o congruenta care nu contine necunoscute poate fi ridicata la orice putere 1 ) Tot atit de simplu se poate demonstra ca putem adauga ia ambii membri ai unei congruente (sau scadea din ei) acelasi !) inmultirea cu o expresie care contine necunoscute poate sa duca la solutii straine ca in cazul ecuatiilor obisnuite 85 numar ; de asemenea putem inmulti ambii membri ai unei congruente cu acelasi numar1) De exemplu din a = 6 (mod m) rezulta a+c=b+c (mod m) in adevar, sa adunam congruentele: a=Z? (mod in) si c=c (mod m) (prima este data, iar a doua este evidenta); obtinem: a+c = b + c (mod m), ceea ce trebuia demonstrat Proprietatile congruentelor ne permit sa efectuam asupra lor aproape toate transformarile la care supunem ecuatiile in particular, putem trece termeni dintr-o parte (mai bine zis, dintr-un membru) a congruentei in cealalta, schimbind semnele impreuna cu reducerea termenilor asemenea, aceasta ne permite sa dam tuturor congruentelor forma: (un polinom arbitrar) = 0 (mod m) De exemplu, congruenta x2=l— x (mod 4) se reduce la: x2+x—1 = 0 (mod 4) La fel congruenta 3x—f  + 5 = g+lO (mod 7) se reduce la congruenta : 3x—2y—5 = 0 (mod 7) in particular, orice congruenta de gradul intii, cu o necunoscuta, se poate reduce la urmatoarea: ax + b = Q (mod m), unde a, b si m sint numere intregi date (m este pozitiv) intr-o anumita privinta, insa, congruentele sint "mai neplacute" decit egalitatile Ele nu pot fi simplificate totdeauna cu un factor comun Sa studiem mai atent aceasta problema Congruenta 22=12 (mod 5) este incontestabil adevarata; impartind prin 5, atit numarul 22 cit si 12, obtinem restul 2 Daca vom imparti ambii membri prin 2, rezulta 11 = 6 (mod 5); si aceasta congruenta este adevarata: si 11 si 6 impartite prin 5 ‘) inmultirea cu o expresie care contine necunoscute poate sa duca la solutii straine, ca in cazul ecuatiilor obisnuite 86 dau restul 1 S-ar parea ca totul este in perfecta ordine Sa luam insa un alt exemplu: 14=10 (mod 4) impartite prin 4, numerele 14 si 10 dau restul 2 Daca vom imparti ambii membri prin 2, vom obtine 7=5 (mod 4), ceea ce este fals, deoarece 7 impartit prin 4 da restul 3, iar 5 impartit prin 4 da restul 1 Ce se iii-timpla aici ? in primul exemplu, ambii membri ai congruentei sint primi cu modulul in al doilea, insa, cei doi membri si modulul au un divizor comun, anume 2, iar congruenta nu mai poate fi simplificata Sa enuntam observatiile noastre, sub forma de teoreme si sa le demonstram Teorema intii Daca ambii membri ai unei congruente au un factor comun si, in afara de aceasta, sint primi cu modulul, atunci congruenta poate fi simplificata cu acest factor Sa presupunem ca in congruenta ad bd (mod m) ambii membri sint divizibili prin d; acest numar si modulul sint prime intre ele, adica m si d nu au divizori comuni diferiti de unitate Congruenta noastra poate fi transformata astfel: ad—bd=0 (mod m), adica produsul dta—b) trebuie sa fie divizibil prin m Prin ipoteza, d si m sint prime intre ele Prin urmare, trebuie ca a—b sa fie divizibil prin ni, adica trebuie sa aiba loc congruenta d=b (mod m), ceea ce trebuia demonstrat si aici sintem nevoiti sa recurgem la teorema a treia din capitolul Vi (p 50), Teorema a doua Daca cei doi membri ai unei congruente si modulul au un factor comun, impartindu-i prin acest factor se obtine o noua congruenta (Deci, in acest caz, putem simplifica ambii membri ai congruentei, dar totodata si modulul ) Sa luam congruenta ad=bd (mod md), in care ambii membri si modulul se impart prin d Transpunem ideea exprimata prin congruenta in limbajul egalitatilor: ad — md • n + bd ’) O intrebare pentru cititor : este posibil oare ca un membru al congruentei sa iie prim cu modulul, iar celalalt nu ? 87 Simplificarea acestei egalitati cu d ne da : a=inn + b l'recind din nou la congruente, avem: a=b (mod m), ceea ce trebuia demonstrat Aceasta teorema ne explica de ce exemplul al doilea, 14 = = 10 (mod 4) a dus, in urma simplificarii, la o absurditate Ambii membri ai congruentei si modulul 4 se impart prin 2 Asadar, nu trebuia sa uitam ca, la simplificarea prin 2, urma sa fie simplificat si modulul, ceea ce ar fi dat 7=5 (mod 2) Deci congruentele sint "inferioare" egalitatilor, din punctul de vedere la posibilitatii de simplificare in schimb, ele au proprietati care permit sa le supunem unor transformari irealizabile in cazul egalitatilor, lata cele mai importante dintre aceste proprietati : la oricare membru al unei congruente putem aduna orice numar care este multiplu al modulului; din orice membru al unei congruente putem scadea orice numar care este multiplu al modulului Sa le consideram impreuna Adunam la ambii membri ai congruentei a b (mod m) (sau sa scadem din ei) congruenta evidenta cm = 0 (mod m)t obtinem: a + cm = b (mod m) ( Analog, am putea obtine : a = b + cm (mod m) Sa vedem ce folos putem trage de pe urma acestei proprietati Fie data congruenta: 13x = 16 (mod 7) (1) Daca scadem din primul membru 7x (acest numar este un multiplu al modulului), obtinem: 6x = 16 (mod 7) 88 Mai departe, scadem din membrul al doilea numarul 14, de-asemenea multiplu al modulului Obtinem : 6x = 2 (mod 7) Simplificind cu 2 (modulul nu este divizibil prin 2), rezulta congruenta foarte simpla: 3x= 1 (mod 7) (2) Din congruenta (1) am obtinut congruenta (2) Ea este valabila pentru aceleasi valori ale necunoscutei x pentru care era valabila si congruenta initiala (1) Astfel de congruente se numesc echivalente Congruenta (2) este insa mai simpla decit congruenta (1) Vom studia citeva probleme a caror rezolvare va ilustra utilizarea congruentelor Problema intii Care este restul impartirii prin 9 a numarului 1 5325—1 ? Pentru rezolvarea acestei probleme, nu este necesar sa efectuam o inmultire obositoare si o impartire plicticoasa Rationam astfel: 1 530 este divizibil prin 9 (suma cifrelor sale se imparte prin 9) in consecinta 1532 da restul 2 la impartirea prin 9: aceasta se poate scrie sub forma congruentei : 1 532=2 (mod 9) Dar congruentele pot fi inmultite membru cu membru si, in particular, ambii membri ai congruentei pot fi ridicati la aceeasi putere Sa ridicam congruenta noastra la puterea a cincea ; vom avea: 1 5325=32 (mod 9) Scadem 27 din membrul al doilea (27 este multiplu al modulului) si obtinem: 1 5325= 5 (mod 9) Daca scadem acum cite o unitate din ambii membri ai congruentei, rezulta: 1 5325—1=4 (mod 9) Aceasta inseamna ca 1 5325- i da restul 4 la impartirea prin 9 Problema este rezolvata Problema a doua Care sint ultimele doua cifre ale numarului ? 89 Sa vedem mai intii care sint ultimele doua cifre ale primelor zece puteri ale lui 9 Le gasim usor: 9* = 9 92 = 81 93 = 29 94 = 61 9  = 49 96 = 41 97 = 69 98 = 21 99 = 89 9,0= 01 Ultimul numar, care se termina cu 01, da restul 1 daca il impartim prin 100, ceea ce se scrie: 910=l (mod 100) Daca vom ridica ambii membri ai acestei congruente la o putere intreaga arbitrara p, vom vedea ca orice putere a numarului 910, adica orice numar de forma 910p , va fi congruent cu 1, fata de modulul 100 Fie o putere arbitrara a lui noua, 9W Notam cu p numarul zecilor din N si cu q numarul unitatilor; cu alte cuvinte, luam N— 10p + vor da restul 3, cinci zeci restul cinci; mai ramine unu (numarul de unitati din 4 351) Ca rezultat se obtine : 4351 = (un numar divizibil prin 9) +4 + 3 + 5+ l Daca suma de resturi 4 + 3+5+1 (care reprezinta tocmai "suma cifrelor" ce compun numarul dat) este divizibila prin 9, atunci numarul se imparte prin 9 De aici urmeaza concluzia : daca "suma cifrelor" unui numar dat este divizibila prin 9, si numarul insusi va fi divizibil prin 9 Am scris intre ghilimele cuvintele "suma cifrelor" pentru ca, riguros vorbind, nu avem voie sa adunam cifrele, deoarece cifra este un simbol pentru scrierea unui numar Se aduna numerele reprezentate de diferitele cifre ale numarului considerat; pentru a scurta exprimarea s-a convenit insa sa se spuna "suma cifrelor" Sa reluam rationamentul, folosind notiunea de congruenta, impartind numarul 10 prin 9 rezulta restul i, adica 10 si 1 sint congruente fata de modulul 9: 10 = 1 (mod 9) Sa ridicam ia o putere arbitrara m ambii membri ai congruentei; obtinem: 10m=lm (mod 9) inmultim apoi ambii membri ai acestei congruente cu un numar arbitrar N; avem : N- Qm=N (mod 9) Rezultatul obtinut poate fi enuntat astfel: produsul dintre un numar arbitrar M si o putere a lui 10 da, la impartirea prin 9, acelasi rest ca si impartirea numarului N prin 9 98 Sa consideram acum un numar format din cifrele a, b, ,k, l; il scriem : ab kl, avind grija sa mentionam ca nu este produsul numerelor a,b, , ci numarul care contine l unitati, k zeci etc El mai poate fi pus ' sub forma : a- 10n+*- 10"-, + + *'10+  Aranjam in forma de coloana sirul de congruente : a    tf=a b   U)n '=b к   10=к 1=1 (mod 9) Sa adunam intii vom avea membru cu membru aceste congruente in membrul a - 10"+6 • 10" 1 + +*•10 +  , adica tocmai numarul dat, iar in membrul al doilea vom obtine suma cifrelor sale Prin urmare, orice numar si suma cifrelor sale sint congruente fata de modulul 9, ceea ce inseamna ca ori sint ambele divizibile prin 9, ori nu Criteriul de divizibilitate prin 9 se foloseste si in urmatorul joc instructiv Propuneti unei persoane sa scrie, fara sa va arate, orice numar de 3 sau 4 cifre distincte Cereti-i sa permute cifrele in orice ordine vrea ; el va obtine atunci un nou numar Spuneti apoi persoanei sa scada numarul mai mic din cel mai mare si sa taie o cifra a diferentei obtinute in sfirsit, sa va comunice surna celorlalte cifre imediat veti putea sa-i spuneti care era cifra taiata in adevar, atit numarul initial, cit si cel obtinut prin permutare, au aceeasi suma a cifrelor; cu alte cuvinte, la impartirea prin 9 ele dau acelasi rest, deci diferenta lor este divizibili prin 9 Daca insa aceasta diferenta este divizibila prin 9, inseamna ca si suma cifrelor ei se imparte prin 9 Vi s-a spus suma tuturor cifrelor, cu exceptia uneia Prin urmare, cifra taiata trebuie sa completeze suma indicata de partener, pina la cel mai apropiat multiplu al lui 9 De exemplu daca numarul scris era 2365, iar dupa permutare s-a obtinut 3 652, diferenta lor va fi 1 287 Aceasta diferenta, deci si suma cifrelor ei 1+2 + 8 + 7=18, este divizibila prin 9 Daca se taie cifra 2, ramin cifrele a caror 99 suma este 1+8 + 7=16 Cind partenerul va spune ca a obtinut 16, completati acest numar pina la cel mai apropiat multiplu de 9 mai mare decit acest numar, adica pina la 18 (multiplii lui 9 sint: 1-9 = 9, 2-9=18, 3-9 = 27, ; cel mai apropiat de 16 si mai mare decit el va fi 18) Evident, gasiti 18—16 = 2, adica tocmai cifra taiata Daca suma cifrelor netaiate este ea insasi multiplu de 9, este evident ca si cifra taiata trebuie sa fie multiplu de 9, adica sa fie ori 9 ori 0 in acest caz veti fi nevoiti sa spuneti: "a fost taiat ori un 9, ori un 0" Vom cerceta acum criteriul de divizibilitate prin 11 El se bazeaza pe aceleasi considerente ca si criteriul de divizibilitate prin 9 Dupa cum 10, 100, i 000 etc (o unitate urmata de orice numar de zerouri) impartite prin 9 dau restul i, tot astfel 100, 10000, 1000000 (in general o unitate urmata de un numar par de zerouri) dau restul 1 la impartirea prin ii ') Cu alte cuvinte, 100"= 1 (mod 11) Sa consideram un numar arbitrar, de exemplu 57 385 il impartim in grupe de cite doua cifre, de la dreapta spre stinga, cum procedam la extragerea radacinii patrate in acest caz, in ultima grupa din stinga s-ar putea sa ramina o singura cifra (cum se intimpla in exemplul nostru: 5 73 85) Ce reprezinta prima grupa? Cinci zeci de mii: 5X10 000 Fiecare zece mii da restul 1 la impartirea prin 11, adica cinci zeci de mii vor da la impartirea prin 11 restul 5 Grupul urmator reprezinta 73 de sute Fiecare suta, impartita prin 11, da restul 1 Prin urmare, 73 de sute vor da restul 73 Mai ramine ultima grupa din dreapta : 85 Asadar, numarul nostru va avea forma : 57 385= (un numar divizibil prin ll) + 5 + 73+85, adica este compus dintr-un numar divizibil prin 11 plus "suma grupelor" De aici obtinem urmatoarea regula: daca "suma grupelor" este divizibila prin 11, va fi divizibil prin 11 si numarul insusi in exemplul nostru, suma grupelor este 5 + 73+85=163 Rezultatul obtinut un se imparte prin 11 ; deci nici numarul 57 385 nu se imparte prin 11 Daca la adunarea grupelor vom obtine un numar mare, acesta poate fi la rindul sau descompus in grupe; cercetam suma acestor ultime grupe in exemplul nostru avem 163=163 Adunind grupele 1+63 = 64, obtinem un numar nedivizibil prin 11 ; deci nici numarul initial nu va fi divizibil ') Propunem cititorului sa demonstreze aceasta 100 Alt exemplu: 563 035 este divizibil prin 11 in adevar, impartirea in grupe da 56 30 35 (aici prima grupa din stinga are doua cifre) Adunam grupele 56+30+35 = 121 Suma grupelor se imparte prin ii, deci si 563 035 va fi divizibil prin 11 Nu trebuie sa ne inchipuim ca exista numai cite un singur criteriu de divizibilitate pentru fiecare numar, lata inca un criteriu de divizibilitate prin 11 Sa adunam separat toate cifrele numarului dat care ocupa pozitii pare si toate cele care ocupa pozitii impare, scazind apoi din suma mai mare pe cea mai mica1) Daca diferenta este divizibila prin 11 (sau este egala cu zero dat fiind ca zero se imparte prin orice numar), atunci si numarul dat respectiv va fi divizibil prin ii Sa luam un exemplu Fie numarul 8 230541 Pozitiile impare (socotind de la dreapta) sint ocupate de cifrele 1, 5, 3, 8; adu-nind aceste cifre, obtinem 1+5 + 3 + 8=17 in pozitiile pare avem cifrele 4, 0, 2; suma lor este 4 + 0+2=6 Diferenta 17—6=11 se imparte prin 11 Deci si numarul 8 230 541 este divizibil prin 11 Propunem cititorului sa se gindeasca singur cum se poale demonstra acest criteriu de divizibilitate Rationamentul va fi deosebit de simplu daca va folosi notiunea de congruenta in legatura cu criteriile de divizibilitate prin 11, vom studia urmatoarea problema Problema Sa se scrie cel mai mic multiplu de 11 compus din sase cifre, pruna cifra fiind 7 si toale celelalte distincte Sa scriem dupa 7 patru cifre, incepind cu un zero, in ordine crescatoare: 70 123 in felul acesta am obtinut cel mai mic numar din categoria cautata Mai ramine sa adaugam ultima cifra pentru ca intregul numar sa fie divizibil prin 11 Suma cifrelor din pozitiile impare (socotim de la stinga) este 7+1+3=11 ; suma cifrelor din pozitiile pare este 2 Pentru ca diferenta acestor sume sa fie divizibila prin 11 sau egala cu 0, ultima cifra trebuie sa fie noua (7+i+3 = 0 + 2+9) Asadar, numarul cautat este 701 239 Cu totul analog este si criteriul de divizibilitate prin 3 7 Numarul 1000 si toate puterile sale (adica numerele formate dintr-o unitate urmata de un numar de zerouri multiplu ’) Bineinteles, in acest caz este indiferent daca socotim cifrele de la dreapta la stinga sau de la stinga la dreapta ; daca numarul de cifre este impar, atunci fiecare cifra va avea aceeasi paritate atit din stinga cit si din dreapta ; daca numarul de cifre este par, atunci luindu-le de la stinga sau de la dreapta, paritatea cifrelor se va schimba, insa suma cifrelor pare va ramine egala cu suma cifrelor impare sau va fi diferita de ea 101 de 3) dau, la impartirea prin 37, un rest egal cu 1 in adevar, 999 este divizibil prin 37 (999:37 = 27) Asadar, avem: 1000=1 (mod 37) si 1000" = 103n=l (mod 37) Cind incercam sa stabilim daca un numar se divide prin 37, trebuie sa impartim acest numar in grupe de cite trei cifre, de la dreapta spre stinga in aceste conditii, ultima grupa din stinga poate sa contina o cifra, doua sau trei Daca suma grupelor este divizibila prin 37, tot numarul va fi divizibil prin 37 Dc exemplu 25 012 este divizibil prin 37 impartindu-1 pe grupe, capatam 25 012; suma grupelor este 25+12 = 37 Criteriile de divizibilitate prin 7 si prin 13 se bazeaza pe faptul ca 1001 se imparte prin 7 si prin 13 De altfel, 1001 este divizibil si prin 11, astfel ca, in treacat, vom obtine si al treilea criteriu de divizibilitate prin 11 Sa luam un numar, de exemplu 357 285 Acest numar contine 357 de mii si 285 de unitati simple El se poate scrie astfel : 357 000 + 285 Sa adunam si sa scadem 357; in urma acestei operatii r u se va schimba nimic Efectuam apoi transformarile simple : 357 285 = 357000 + 285 + 357—357 = 357(1 000 + i) + + 285—357 = 357- 1 001—(357—285) Primul termen este evident divizibil prin 1001 Ramine deci sa vedem daca expresia din paranteza (diferenta dintre numarul de mii al numarului nostru si numarul de unitati simple)1) este divizibila prin 7, prin 11 sau prin 13 Daca aceasta diferenta este divizibila, atunci este divizibil si numarul insusi Mentionam ca numarul de mii poate fi mai mic decit numarul unitatilor simple; bineinteles, atunci vom scadea numarul mai mic din cel mai mare Sa consideram un alt numar: 208 824 525 El cuprinde 208 824 mii si 525 unitati simple Sa scadem din numarul miilor numarul unitatilor 208824—525 = 208 299 Trebuie sa aflam daca acest numar se imparte prin 7, prin 11 sau prin 13 Repetam procedeul de mai inainte Numarul de unitati (299) este acum mai mare decit numarul de mii (208) Scadem numarul mai mic din cel mai mare: 299—208 =91 Numarul obtinut 91 se imparte prin 7 si prin 13, insa nu si prin 11 Asadar, 208824525 va fi divizibil prin 7 si prin 13, dar nu va li divizibil prin 11 ') Nu este vorba despre ordine, ci despre clasa miilor si despre clasa unitatilor simple 102 in legatura cu proprietatile numarului 1 001 exista un interesant joc distractiv Propuneti cuiva sa scrie orice numar de trei cifre, fara sa-l vedeti Cereti persoanei in cauza sa adauge, in dreapta numarului scris, numarul insusi (de exemplu daca scrisese initial 167, va avea acum 167 167) Ccreti-i sa imparta rezultatul'prin 7 impartirea va decurge in bune conditii, desi, la prima vedere, un numar luat la intimpla re nu trebuie neaparat sa se imparta prin 7 Propuneti partenerului sa imparta rezultatul prin 11 ; iarasi operatia va fi incununata de succes in slir-sit, spuneti-i sa imparta ultimul rezultat prin 13; impartirea se va face iarasi fara rest, iar rezultatul va fi numarul scris initial "Secretul" jocului este cit se poate de simplu Repetind in dreapta numarul pe care l-am scris nu inseamna nimic altceva decit inmultirea numarului initial cu 1001 (de exemplu, daca am scris 167 vom avea 167 167 =167 000+167 =167(1000+1) = = 167-1001) insa 1001=7-11-13 Prin urmare, impartind pe 167 167 consecutiv prin 7, 11 si 13, l-am impartit prin 1001 initial, am inmultit numarul cu 1 001, iar apoi l-am impartit prin aceiasi numar Este evident ca toate impartirile s-au desfasurat in bune conditii si ca rezultatul este tocmai numarul initial Criteriile de divizibilitate pentru acelasi numar difera de la un sistem de numeratie la altul Astfel, in sistemul de numeratie cu baza 3, un numar care se termina printr-o cifra impara, poate fi divizibil prin 2 Sa stabilim criteriul de divizibilitate prin 2, in sistemul de numeratie ternar La impartirea prin 2, numarul 3 da restul 1 Acelasi lucru se poate spune despre orice putere a lui 3, deoarece fiecare putere a lui 3, necontinind un factor egal cu 2, va da restul 1 la impartirea prin 2 Reluind rationamentele pe care le-am folosit la deducerea criteriului de divizibilitate obisnuit pentru 9, ne convingem ca in sistemul ternar se impart prin 2 numerele care au suma cifrelor divizibila prin 2 si numai aceste numere De exemplu numarul 10 201 "), a carui suma a cifrelor este egala cu 4, trebuie sa fie divizibil prin 2 in adevar, numarul 10201 este egal cu 1 -34 + 0  33 + 2-32 + 0 - 3+ 1 =81 + + 18+1 = 100; evident 100 este divizibil prin 2 Vom cerceta acum problema generala: sa se afle toate sistemele de numeratie in care criteriul de divizibilitate al unui numar arbitrar printr-un numar dat a este divizibilii alea sumei cifrelor sale prin numarul a l) Ca si in capitolele iV si V, caracterele grase reprezinta numere scrise intr-un sistem nezecimal, in cazul de fata in sistemul ternar 103 in primul rind, observam ca acest criteriu de divizibilitate-poate fi enuntat si astfel: diferenta dintre orice numar si suma cifrelor sale trebuie sa fie divizibila prin a in acest caz (si numai in acest caz) din divizibilitatea prin a a oricarui numar va rezulta divizibilitatea prin a a sumei cifrelor sale si reciproc Sa notam cu n baza sistemului de numeratie cautat Ca baza a sistemului de numeratie, numarul n se va scrie: 10; suma cifrelor sale este egala cu unitatea Asadar, diferenta dintre numar si suma cifrelor sale, л—1, trebuie sa fie divizibila prin a, ceea ce se scrie n—l= na, unde m este un numar natural arbitrar (sau zero) De aici rezulta ca baza n a sistemului de numeratie trebuie sa fie egala cu un multiplu al numarului a, la care se aduna 1: n=ma + 1 Reciproc: din aceasta egalitate rezulta ca orice putere a lui n va da la impartirea prin a restul 1 in adevar, egalitatea noastra, exprima exact acelasi lucru ca si congruenta  1 = 1 (mod a); ridicind la o putere к aceasta congruenta, obtinem: nk= 1 (mod a) Daca insa orice putere a bazei sistemului de numeratie da restul 1 la impartirea prin a, atunci repetind cuvint cu cuvint deducerea criteriului obisnuit pentru 3 sau pentru 9, ne convingem ca divizibilitatea prin a a sumei cifrelor unui numar garanteaza divizibilitatea prin a a numarului insusi Asadar, criteriul de divizibilitate va fi adevarat in toate sistemele de numeratie a caror baza este cu o unitate mai mare decit un multiplu - arbitrar al lui a De exemplu divizibilitatea sumei cifrelor va garanta impartirea unui numar prin 9, nu numai in sistemul zecimal (10=1-9+1), ci si in sistemul cu baza 19 (19 = 2-9+1) si in cel cu baza 28 (28 = 3-9+1) si in toate sistemele a caror baza este de forma 9 rz+l Dar acest criteriu de divizibilitate nu va avea loc in nici un alt sistem de numeratie Problema Sa se afle sistemul cu cea mai mica baza iu care au loc urmatoarele criterii ele divizibilitate : 1° daca suma cifrelor unui numar este divizibila prin 5, atunci si numarul se imparte prin 5 ; 2° daca numarul format din ultimele doua cifre ale unui numar arbitrar se imparte prin 7, atunci si numarul initial este divizibil prin 7 104 Din problema precedenta stim ca prima conditie poate fi satisfacuta luind ca baza a sistemului de numeratie un numar de forma 5m + 1 :  1 = 5 71 + 1 Sa trecem la a doua conditie Daca divizibilitatea unui numar prin   este determinata de divizibilitatea prin 7 a numarului format de ultimele sale doua cifre, inseamna ca unitatea de ordinul al treilea 100 =  z2 trebuie sa se imparta prin 7') Atunci orice numar dc unitati de ordinul al treilea se va imparti prin 7 si problema se reduce la cercetarea primelor doua ordine Asadar,  12 trebuie sa fie divizibil prin sapte : n2=lp Pentru ca membrul al doilea al acestei egalitati sa fie un patrat perfect, numarul p trebuie sa fie egal cu 7 inmultit cu un patrat perfect: p-l№-, vom avea deci  z2=49A2 sau n =  k Pentru determinarea lui ti, am obtinut doua ecuatii liniare cu trei necunoscute H=lk si  1 = 5 71+ 1 Egalind membrii din dreapta, obtinem o ecuatie nedeterminata liniara cu doua necunoscute 7 г = 5 n + 1 sau ik—Ьт = 1 stim sa rezolvam astfel de ecuatii in numere intregi Gasim usor: m = 4+5t *=3 + 7 , unde t este un intreg arbitrar Prin urmare,  1=21 + 49  Valoarea pozitiva minima  1=21 se obtine pentru   = 0 Deci cea mai mica baza a unui sistem de numeratie in care au loc criteriile de divizibilitate enuntate este 21 Dupa ce am analizat problema legaturii dintre criteriile de divizibilitate si diferitele sisteme de numeratie, vom trece la teoreme despre divizibilitatea numerelor, care nu depind de sistemul de numeratie ') Astfel, in sistemul zecimal, criteriul de divizibilitate prin 4 sau 25 se bazeaza pe divizibilitatea unitatii de ordinul al treilea (suta) prin aceste numere deosebire de precedent si CAPiTOLUL X iARasi DESPRE DiViZiBiLiTATE O TEOREMA "MARE", CUNOSCUTa SUB NUMELE DE "MiCA TEOREMa** cupindu-ne de problema triunghiuri lor lui Pitagora (p 75), am fost nevoit sa recurgem la propozitii ca : "suma sau diferenta a doua numere pare sau impare reprezinta numere pare" Aceste propozitii apartin incontestabil teoriei divizibilitatii ; insa spre criteriile de divizibilitate, considerate in capitolul legate in mod esential de alegerea sistemului de numeratie, aici alegerea sistemului de numeratie nu joaca nici un rol Ca prim exemplu sa studiem diferenta dintre patratul unui numar impar si unitate, adica expresia m2—-1, unde m este un numar impar Ne putem convinge usor ca, oricare ar fi m (impar), aceasta diferenta trebuie sa fie divizibila prin 8 in adevar, ea se descompune in factori: ' m2—l = (m—i)( n+l) Pentru ca m este un numar impar, ambii factori din membrul al doilea vor fi pari, mai mult, vor fi numere pare vecine, deoarece diferenta lor este m-l-1—(m—1)=2 insa dintre doua numere pare vecine, unul este in mod necesar divizibil prin 41) Asadar, unul dintre factori este divizibil prin 4, iar al doilea contine factorul 2 Deci intregul produs va fi divizibil prin 2-4 = 8 !) in adevar, daca unul dintre numere nu se imparte prin 4, cu toate ca este par, atunci la impartirea prin 4 el poate da numai restul 2, adica sa fie de forma 4n+2 insa vecinii pari ai acestui numar vor fi (4n+2)±2, adica 4n si 4n + 4, ultimele doua numere fiind ambele multipli de 4 106 Putem rationa si astfel: din moment ce n este impar, prin ipoteza, inseamna ca il putem scrie sub forma 2Л+1, unde k este un numar arbitrar (natural sau zero) Obtinem: m2— 1 =(2 v’+1 )2—1 =4A2+4a!+ 1—1 =4k(k+ 1) Unu! dintre cele doua numere vecine k si Л+1 este in mod necesar par Deci, in expresia noastra va intra, pe linga coeficientul 4, inca un factor egal cu 2; prin urmare vom avea aici un factor egal cu 4-2=8, adica tocmai ceea ce trebuia sa demonstram Dind numarului m valorile i, 3, 5, 7, 9, obtinem urmatoarele numere multipli de 8 : in 1 3 5 7 9 nfl-l 0 8 24 48 80 Sa consideram acum diferenta dintre cubul unui numar arbitrar si acest numar Dupa cum se arata usor, aceasta diferenta este divizibila prin 6 in adevar, sa luam un numar arbitrar m ; diferenta dintre cubul acestui numar si numarul insusi este egala cu m3—m Deseompunind in factori, aceasta expresie rezulta: m3—m=m(m—i) (m + 1) = tm— 1 )m( n+1) Cu alte cuvinte, diferenta dintre cubul unui numar natural si numarul insusi este intotdeauna produsul a trei numere naturale consecutive Din trei numere naturale consecutive, cel putin unul este divizibil prin 2 si altul prin 31) Prin urmare, diferenta dintre cubul unui numar natural si numarul insusi este divizibila prin 2-3 = 6, ceea ce voiam sa demonstram Al treilea exemplu il constituie o problema propusa la olimpiade si concursuri scolare, lata enuntul acestei probleme: sa se demonstreze ca, pentru orice numar natural m, expresia m3—5m3+4m este divizibila prin 120 Pentru  72=1 si m = 2, demonstratia este imediata, deoarece pentru aceste valori trinomul respectiv este egal cu zero, iar zero *) in adevar, sa consideram trei numere consecutive: k,  г + 1,  г + 2 Primul are ori forma fe = 3n ori Zf = 3n-i 1 ori  г = Зп + 2, deoarece la impartirea prin 3 nu sint posibile decit resturile 0 1 2 in cazul k=3n, problema este clara Daca insa  г=3" + 1, atunci  г+2=3 г+3 si este divizibil prin 3 in slirsit, cind fe=3n+2, rezulta  г+1 = 3п+3, care este de asemenea divizibil prin 3 in toate cazurile posibile, unul dintre cele trei numere consecutive este multiplu de 3 107 se considera multiplu al oricarui numar, deci si a lui 120 De aceea vom considera cazurile cind m > 2 Efectuam urmatoarele transformari evidente: ms—5m3+4m=m(m*—5zn2+4) = —4m2—m2 + 4) = —4m2)—(m2—4)] =m [m2(m2—4)—( n2—4)] = =rn(m2—4) (m2—1) = ( 7i—2) (m—1 )m(m +1) (m + 2) Oricare ar fi m, trinomul se descompune in cinci factori ; pentru  7?>2, acesti factori sint cinci numere naturale consecutive in succesiunea celor cinci numere naturale vor exista cel putin doua numere pare vecine; deci trinomul va fi divizibil prin 8 Mai departe, in sirul celor cinci numere exista cel putin un numar divizibil prin 3 (dupa cum am vazut, chiar primii trei factori garanteaza divizibilitatea prin 3) in sfirsit, consideratii analoge cu cele din nota de picior de la p 107, ne conduc la concluzia ca produsul celor cinci numere naturale consecutive trebuie sa fie divizibil prin 5 Asadar, trinomul initial este divizibil prin numerele 8, 3 si 5, care sint prime intre ele ; prin urmare, el se va imparti si prin produsul lor, adica prin 120 in tabela urmatoare sint date citeva valori ale trinomului, corespunzatoare unor valori diferite ale numarului m : m 1 2 3 4 5 ms 5ma+4m 0 0 120 720 2 520 Cele trei exemple mentionate sint foarte instructive, cu tot caracterul lor intrucitva artificial Ele ne conduc spre doua teoreme interesante in primul rind am constatat ca diferenta m3—m este divizibila prin 3 Tot astfel putem demonstra ca m5—m este divizibil prin 5, desi demonstratia este mai grea imediat rezulta ca m2—m este divizibil prin 2 S-ar putea insa ca m4—rn sa nu fie divizibil prin 4, pentru unele valori ale lui m Astfel cind m 2, avem mA—m = 16—2=14, adica un numar nedivizibil prin 4 Se pune intrebarea: pentru ce valori a lui a, diferenta ma-—m este divizibila prin exponentul a, oricare ar fi m ? Aceasta problema a fost rezolvata de Fermat Ne vom ocupa de ea la sfirsitul capitolului de fata in ceea ce priveste a doua teorema la care duc exemplele noastre, putem spune urmatoarele; am vazut ca produsul a trei numere naturale consecutive este divizibil nu numai prin 3 (ceea ce este firesc), ci si prin 6, adica prin 1-2-3 Tot astfel produ- 108 sul a cinci numere naturale consecutive este divizibil nu numai prin 5, ci si prin 120, adica prin 1 • 2*3’4’5 Ramirie ca cititorul sa demonstreze ca produsul a patru numere naturale consecutive se imparte prin 1,2'3,4 24 in concluzie, are loc urmatoarea teorema generala : Produsul a m numere naturale consecutive Л’ (Л 4-1) ( с + 2) (k + m— 1) se imparte fara rest prin produsul primelor m numere naturale consecutive, adica prin 1-2-3-4- - (in—l)m Demonstratia elementara a acestei teoreme este destul de laborioasa De aceea nu ne vom ocupa de ea Pentru cititorii care cunosc analiza combinatorie si binomul lui Newton, amintim urmatoarele: citul e al cu numa‘ rul de combinari a (k+m—1) elemente, luate cite m sau cu coeficientul termenului al (zn+l)-lea din dezvoltarea binomului (a + b)k+m l Prin urmare, acest cit trebuie sa fie un numar intreg; deci k(k+ ) {k+m- 1) trebuie sa fie divizibil prin 1-2-3- - (m— )m in exemplele studiate am cautat divizorii concreti ai unor expresii pentru o valoare oarecare (intreaga) a numarului m, care intervenea in aceste expresii Adeseori problema se pune altfel : se da o expresie si se cere sa stabilim daca ea poate avea, in general, divizori (diferiti de expresia insasi si de unitate) pentru m arbitrar sau daca este intotdeauna un numar prim Astfel de expresii au fost studiate in speranta ca se vor gasi criteriile care sa stabileasca daca un numar este prim sau nu, tinind seama de aspectul sau structura sa Ca exemplu poate servi o teorema foarte simpla descoperita de matematiciana franceza Sophie Ger-maiti Aceasta teorema se enunta astfel: "Orice numar de forma m4 + 4, unde m> 1, este un numar neprim" Sa o demonstram Avem : m4 4- 4=m44- 4m2 4- 4—4 m2 = (тп2 4- 2)2— (2m)2 = = (m2+2—2zn)(m2+2+2m)== [(m—1)2+1] [ (m-+-1)2 4-1 ] - Pentru m intreg, ambii factori sint numere intregi Pentru m> 1, nici unul dintre ei nu este egal cu 1, deci m4 + 4 nu va fi un numar prim Pentru zn=l apare o exceptie: m4+4 = l4+4 = 5 este numar prim 109 Numerele prime ii preocupa pe matematicieni de milenii in urma cu 2500 de ani, ele au facut obiectul preocuparilor matematicienilor greci Multi s-au straduit sa gaseasca criterii dupa care sa se poata stabili daca un numar este prim sau nu, cerce-tind numai structura acestuia Primul care a reusit sa inregistreze un oarecare succes pe aceasta cale a fost Fermat in 1640 el a demonstrat o teorema care l-a uimit si l-a bucurat intr-atita, incit a scris in legatura cu descoperirea ei (intr-o scrisoare catre Frenicle): "Am fost invaluit intr-o lumina stralucitoare" in ce consista aceasta teorema a lui Fermat ? Deja am constatat ca, oricare ar fi rn, binomul m3—m este divizibil prin 3, iar binomul m3—m prin 5 Fermat a aratat ca oricare ar fi numarul prim p, binomul mP—m este divizibil prin p, oricare ar fi numarul m Acest rezultat modest a dus la generalizari importante si a provocat aparitia unei literaturi matematice considerabile; el este considerat drept una dintre principalele teoreme ale teoriei numerelor si totusi aceasta teorema se numeste "mica teorema a lui Fermat", spre deosebire de "marea teorema a lui Fermat" despre care a fost vorba la sfirsitul capitolului Vii Fermat a enuntat teorema putin deosebit de modul in care am expus-o noi Se observa ca expresia mp—m poate fi transformata scotindu-1 pe m in factor comun; rezulta:  n( np i— 1) Daca m este multiplu de p, teorema este evidenta si nu mai trebuie demonstrata Prezinta importanta numai cazul cind m nu este divizibil prin p in acest caz, insa, m si p sint numere prime intre ele, deoarece numai numerele care sint multipli ai numarului prim p pot avea factori comuni cu el Urmeaza ca diferenta mp '  —1 trebuie sa fie divizibila prin p Cu aceste consideratii, sa trecem la enuntul dat de Fermat teoremei sale : "Daca p este prim, iar m na se imparte prin p, atunci mp l — 1 este divizibil prin p‘D in limbajul congruentilor aceasta revine la: Daca mp l—1 este divizibil prin p, inseamna ca mp } si 1 sint congruente fata de modulul p", ceea ce se scrie: m₽ i = l (mod p) in aceasta forma figureaza teorema lui Fermat in cursurile moderne de teoria numerelor Sa analizam citeva exemple Luam m = 2; in acest caz vom putea lua drept p orice numar prim impar, adica orice numar 110 prim, clj exceptia lui 2 in tabela urmatoare sint date valorile lui p, 2P 1, 2P '—1 si se arata ca 2₽ 1 —1 contine totdeauna factorul p m = 2 p 3 5 7 11 13 17 2P ' 2p l — 1 4 3 = 3-1 16 15 = 5-3 64 63=7-9 1 024 1023=11-93 4 096 4 095 = = 13-315 65 536 65 535 = = 17-3 855 Daca p nu este prim (de exemplu p= 15=5-3), numarul 2p i 1 nu seva bucura neaparat de aceasta proprietate in adevar, 2i5 i—1 = 214—1 = 16384—1 = 16383 nu se imparte prin 15 Tot astfel m nu trebuie sa se imparta prin p Mentinind conditia  " = 2, daca vom lua pentru p tot 2, nu ajungem la nici un rezultat: 22-1—1 = 1 nu este divizibil prin 2 Dam tabela urmatoare, in care s-au luat pentru m si alte valori : m=3 m=10 p = 2 32-’ —1 =2=2-1 52 ,-l =4=2-2 — P-3 — 53 1—1=24=3-8 io3-1-1=99=3-3 p=5 35-t -1=80 = 5-16 ,7- P=? 37 ! -1=728=7-104 57—l — l = 15624 = = 7-2 232 iO7-’-1 = 999999 = =7-142 857 p=ll 311- ‘-1=59 048 = = 11-5368 511—1=9 765624= = 11 -887 784 1011 1-l = = 9 999 999 999 = = 11-909 090 909 Se vede ca m nu trebuie sa fie obligatoriu prim (de exemplu in coloana a treia m= 10 = 2-5) Conditia care se impune este ca m sa nu fie divizibil prin p De aceea pentru m=3 nu am considerat valoarea p=3, pentru m = 5 valoarea p=5, pentru  и=10 valorile p=2 si p—5 Efectuind calculele necesare, cititorul se va convinge singur ca in aceste cazuri teorema nu se confirma Vom demonstra acum teorema lui Fermat incepem prin a considera sistemul complet al resturilor pozitive minime ale nu- ni marului p adica toate resturile care se pot obtine impartind •diverse numere prin p (in afara de restul nul) Acestea sint: ’ 1, 2, 3, , p—2, p— 1 (1) Sa inmultim fiecare dintre ele cu numarul m, nedivizibil prin p Rezulta : 1 71, 2іП, 3 77, 4 71, (p—2)in, (p—1 ) 71 (2) Toate numerele din (2) sint distincte si nici unul nu este egal cu zero; la impartirea prin p, toate dau resturi diferite in adevar, daca am si bin dau la impartirea prin p resturi egale [" si b fiind numere distincte din (1), neaparat mai mici decit p], diferenta am—bm=m(a—b) trebuie sa se imparta prin p Numerele m si p sint prime Prin urmare, a—b trebuie sa se imparta prin p, ceea ce este insa imposibil, pentru ca diferenta a—b este mai mica decit p (a si b sint numere pozitive mai mici decit p) Contradictia ia care am ajuns arata ca ipoteza initiala este gresita Prin urmare nu se obtin resturi egale; toate resturile sint distincte si egale cu numerele primului sir (cu 1, 2, 3, , p—1), luate intr-o alta ordine Dar aceasta inseamna ca fiecare numar din sirul (2) este congruent lata de modulul p (da acelasi rost) cu unu] si numai cu unul dintre numerele sirului (1) Notam cu litera A, acel numar din sirul (2) care este congruent cu 1, cu A2 numarul congruent cu 2 etc , cu A’p-i numarul congruent cu p—1 Obtinem urmatorul sir de congruente : k{ =1 A, s2 A3 = 3 Ap 2=p—2 ap l=p-1 (mod p) Sa inmultim intre ele toate congruentele din acest sir, ceea ce este permis Rezulta : AiA2 Ap != [l-2-3- ’(p—1)] (mod p) (i) Trecem la punctul central al demonstratiei Numerele Ai, As, , Ap i sint de fapt toate numerele sirului (2), luate intr-o alta ordine Produsul lor nu depinde de ordinea factorilor ; deci avem : AiA2 Ap-i =  m- 2 77-3 77 (p—  )in=mp 1 • 1 • 2 • 3 • • (p—1) 112 inlocuind primul membru al congruentei (i) prin marimea egala cu el, din expresia aceasta rezulta: mp x 1-2-3 (p—1) = (mod p) Toti factorii produsului 1 • 2- • (p — 1) sint mai mici decit numarul initial p si sint primi cu el Prin urmare putem simplifica congruenta cu aceste numere Obtinem :  np ' = l (mod p), ceea ce trebuia demonstrat Demonstratia se poate face fara a recurge la notiunea de congruenta, dar este foarte laborioasa Asa a procedat si Fermal, care a trait cu aproape 200 de ani inaintea lui Gauss, inventatorul teoriei congruentelor Exista o demonstratie interesanta a teoremei lui Format (legata de transformarea unei fractii simple intr-o fractie zecimala periodica), dar ea este lunga si nici nu se potriveste prea bine cu tema cartii noastre, care se ocupa de numerele intregi *)• Cititorilor familiarizati cu binomul lui Newton le putem da inca o demonstratie a teoremei lui Fermat iata in ce consista ea Sa scriem dezvoltarea binomului (m +1)p dupa formula lui Newton, unde m este intreg, iar p prim: ( n +1 )p= п"+ртр х + —mp 2-  [-pm- - У Toti coeficientii binomului lui Newton, adica toate numerele de forma p уз 'з - sint intregi Mai mult, in afara de primul si de ultimul, ei sint toti multipli de p in adevar, stim ca in fractia —у numerele de la numitor trebuie sa se simplifice in intregime cu factorii numaratorului insa p este prim cu toate numerele 1, 2, 3, ,k; deci aceste numere trebuie sa se simplifice in intregime cu factorii produsului (p- !)• '(P—2) (p- k+ 1); factorul p ramine Asadar, avem egalitatea ( " + 1) p = mp+ (un numar divizibil prin p) + l, care exprima urmatoarele: daca binomul mP—m este divizibil prin p, pentru o valoare a lui m, atunci va fi in mod necesar divi - l) Demonstrafia respectiva este expusa in interesanta carte a lui Rade-niacher si Toeplitz "Von Zahlen und Figtiren", Ed Julius Springer, 1933 8 — Despre numere si studiul numerelor 113 zibila prin p si expresia ( n+l)₽—(m + 1) Ultima expresie este un binom asemanator cu primul, insa avind baza cu o unitate mai mare (pentru ca din divizibilitatea scazatorului si restului prin-tr-un numar oarecare, rezulta ca si descazutul este divizibil prin acest numar) Daca m=l, atunci mP—m=  -1=0 si se imparte cu siguranta prin p, zero fiind divizibil prin orice numar Asadar si (in+ )p—(zn-j-1), adica 2P—2, va fi divizibil prin p; rezulta ca 3P—3 este de asemenea divizibil prin p etc , pina la o valoare arbitrara a lui m[) Prin urmare, pentru m arbitrar si p prim, mP—rn este divizibil prin p ("mica" teorema a lui Fermat) Fermat a descoperit aceasta teorema cautind expresii care sa contina litera n si care sa fie numere prime Referitor la ultima; problema, Fermat a enuntat o "teorema" interesanta care s-a dovedit a fi gresita (v p 80) El a considerat numerele de forma 22" + 1, unde n este un intreg arbitrar Luind n egal cu 0, 1,2, 3, 4 a obtinut numerele din urmatoarea tabela : n 0 1 2 3 4 2^ +   2*4-1 =3 22+l=5 24+l = 17 28 +1=257 2i6+1=65 537 Toate numerele din linia a doua (3, 5, 17, 257, 65537) sint prime Fermat a afirmat ca si pentru valori mai mari ale lui n se vor obtine numere prime Pentru л=5, Fermat a obtinut numarul 4 294 967 297, pe care n-a mai fost in stare sa-l descompuna in factori si a crezut ca este prim Euler a gasit insa ca 4 294 967 297 este divizibil prin 641, adica nu este prim El a aratat astfel ca Fermat gresise2) Aceasta propozitie gresita este foarte instructiva Uneori matematicienii talentati au un "simt" special care le sugereaza in ’) Reamintim ca un astfel de rationament se numeste rationament prin inductie matematica completa !) Este usor de impartit 4 294 967 297 prin 641, daca stim dinainte ca trebuie sa impartim acest numar prin 641 insa a imparti un numar de zece cifre rind pe rind toate numerele prime (numai in prima suta de numere sint 25 de numere prime), fara a dispune nici de tabele destul de mari pentru numerele prime, nici de alte numere ajutatoare, este o munca foarte dificila 114 ce directie sa-si faca cercetarile in capitolul urmator vom constata ca numerele lui Fermat (numerele prime de forma 22" + l) s-au dovedit deosebit de remarcabile si ca studiul lor a dus ulterior la descoperiri importante Mai departe, matematicianul lucreaza ca orice cercetator al naturii: face presupuneri (ipoteze), le verifica prin observatie si printr-un fel de "experienta" matematica, el cauta analogii etc insa dupa ce a obtinut un rezultat in baza unei intuitii sau a unei "experiente", matematicianul este obligat sa-l demonstreze riguros in caz contrar exista pericolul ca afirmatia enuntata sa se dovedeasca gresita CAPiTOLUL Xi CiURUL LUi ERATOSTENE n capitolele precedente am intilnit deseori numere prime Am spus ca se numeste prim un numar care se divide numai cu el insusi si cu unu Numarul 1 nu are decit un singur divizor si nu face parte dintre numerele prime Numerele 2, 3, 5, 7, 11 sint evident prime Dimpotriva, numerele 4, 6, 8, 9 nu sint prime inainte de a considera problemele generale legate de numerele prime, sa cercetam numerele prime de la 1 pina la 1000 si sa observam proprietatile lor cele mai simple Cum vom afla toate numerele prime pina la 1 000? Procedam in modul urmator: scriem toate numerele de la 1 pina la 1 000 Taiem pe 1 (care nu este numar prim) Taiem apoi toate numerele multipli de 2 (numerele pare); cu alte cuvinte taiem toate numerele din doua in doua; obtinem o tabela de forma: 1 2 3 4 5 6 7 X 9 10 ii 12 13 14 15 16 17 18 19 2Q - • • * • • • • Apoi, subliniem urmatorul numar netaiat dupa 2 (adica 3) si taiem fiecare al treilea numar (numerele care sint multipli de 3); dupa aceea subliniem pe 5 (4 a fost taiat inainte) si taiem 116 fiecare al cincilea numar (numerele multipli de 5) etc Obtinem urmatoarea tabela: 1 2 3 4 5 6 7 к 9- 10 11 12 13 14 15 16 17 18 13 20 21 22 23 24 25 26 27 28 29 30 31 1 32 33 34 35 36 37 38 39 40 • * • in felul acesta vom taia toate numerele neprime si vom obtine tabela numerelor prime (data in anexa la sfirsitul cartii) O astfel de tabela a fost intocmita pentru prima data de matematicianul grec Eratostene (sec iii i e n ) El a scris numerele pe un papirus intins pe un cadru si a gaurit locurile unde erau numere neprime, in loc sa le taie cum am facut noi A obtinut ceva asemanator cu un ciur, prin care au fost "strecurate" toate numerele neprime, iar cele prime au ramas De aceea tabela numerelor prime a ramas pina astazi sub denumirea de "ciurul lui Eratostene" Examinind ciurul lui Eratostene, observam ca numerele prime sint mult mai frecvente la inceputul tabelei decit, de exemplu, in apropierea lui 1000 Astfel, de la 1 pina la 10 intilnim patru numere prime: 2, 3, 5, 7 in schimb, intre numerele prime 997 si 1 009 exista 11 numere neprime consecutive Daca vom merge mai departe, vom intilni un sir de numere oricit de lung, format in intregime din numere neprime consecutive De exemplu sa demonstram ca exista un sir de numere format din o sula de numere neprime consecutive Pentru aceasta sa consideram numarul reprezentat prin produsul tuturor numerelor naturale de la 1 pina la 101 : 1 -2-3-4- -99- 100- 101 Acesta este un numar foarte mare El este egal aproximativ cu 95-10158, adica este cu mult mai mare decit numerele "astronomice" obisnuite, insa neglijabil de mic in comparatie cu numarul 999, de care ne-am ocupat la p 14 Sa notam acest numar cu litera A Sa consideram sirul de numere A + 2, A+3, 4 + 4, 4+5 Л+99,  1+100, A+101 Acesta este un sir compus din o suta de numere intregi consecutive Nici unul dintre ele nu este prim De exemplu 1 + 2 se divide 117 prin 2 in adevar,  1 este divizibil prin 2, deoarece, prin ipoteza, contine factorul 2 Al doilea termen (numarul 2) este evident divizibil prin 2; deci suma lor se va imparti prin 2, adica A+2 nu va fi un numar prim Tot astfel  1 + 3 va fi divizibil prin 3, A+4 prin 4 etc , in sfirsit A+101 va ii divizibil prin 101, pentru ca Л contine factorul 101 Asadar toate numerele din sirul obtinut sint neprime, ceea ce voiam sa demonstram in acelasi mod se demonstreaza ca putem gasi un sir oricit de mare (care contine, daca vrem, o mie sau un milion de numere), format numai din numere neprime Apar in mod firesc unele intrebari: poate ca, incepind de la un anumit numar, toate numerele sint neprime ? Poate ca exista numai un numar finit de numere prime, iar celelalte numere, pina la infinit, sint neprime? Poate ca exista un numar prim care este cel mai mare ? Ce fel de numar este acesta ? Astfel de intrebari i-au preocupat inca pe matematicienii din antichitate Euclid a studiat aceasta problema si a dat solutia ei completa El a reusit sa demonstreze ca numerele prime sint in numar infinit, ca nu exista un numar prim care sa fie cel mai mare Sa demonstram aceasta propozitie Urmind rationamentul lui Euclid, vom demonstra propozitia cu ajutorul metodei denumite "reducere la absurd"1) Cu alte cuvinte, admitind ca exista un numar prim care este cel mai mare, vom ajunge in urma unor rationamente corecte la o contradictie Aceasta ne va arata ca ipoteza de la care am pornit este gresita si deci un astfel de numar nu exista Asadar, sa presupunem ca exista un numar prim cel mai mare ii vom nota cu p Sa consideram numarul format din produsul tuturor numerelor prime, adica numarul 2 • 3 • 5 • 7 • 11 • • p Adaugind 1 'la acest numar, obtinem 2-3-5-7-11- • p+ 1, care este, bineinteles, considerabil mai mare decit p Sa incercam a imparti numarul 2-3-5-7- 11 • ,-p+1 prin-tr-un numar prim Observam ca 2-3-5-7-11 •   p+ 1 este format din doi termeni Primul termen 2  3  5-7• 11 • p, ca produs al tuturor numerelor prime, este divizibil prin orice numar prim, iar al doilea termen (numarul 1) impartit prin orice numar intreg, in afara de 1, da citul zero si restul 1 Prin urmare si suma 2-3-5 -7- 11 • -p+1 va da restul 1, daca o vom imparti prin orice numar prim ’) Actualmente exista multe demonstratii diferite care arata ca multimea numerelor prime este infinita 118 Deci, admitind ca p este cel mai mare numar prim, am ajuns la o contradictie; in acest caz, numarul format de noi nu se imparte prin nici un numar prim Prin urmare, numarul 2-3-5-7- 11 • -p+1 ori este prim ori se imparte printr-un numar prim distinct de 2, 3, 5, 7, 11, ,p si deci mai mare decit p Asadar, presupunind ca p este cel mai mare numar prim, am demonstrat ca exista un numar prim mai mare Aceasta concluzie contradictorie ne convinge ca ipoteza initiala este gresita Nu poate exista un numar prim care sa fie cel mai mare: exista deci o infinitate de numere prime Toate numerele prime, incepind cu 3, pot fi impartite in doua clase Unele (de exemplu 5, 13, 17) sint de forma 4n + l, celelalte (de exemplu 3, 7, 11) sint de forma 4n—1 Un numar impar (toate numerele prime, cu exceptia lui 2, sint impare) nu poate avea alta forma, deoarece la impartirea unui numar impar prin 4, resturile posibile sint numai 1 si 3 Bineinteles, nu orice numar de forma 4n+l este prim, insa orice numar prim are una dintre aceste forme Se pune problema: oare in fiecare din cele doua clase exista o infinitate de numere prime? Nu cumva una dintre ele este finita? Bineinteles, ambele simultan nu pot fi finite Cercetarile nu aratat ca exista o infinitate de numere prime in ambele clase Pentru numerele de forma 4zi+l, demonstratia -este intrucitva greoaie; de aceea vom demonstra numai ca multimea numerelor prime de forma 4n—1 este infinita in prealabil trebuie sa demonstram urmatoarea propozitie ajutatoare (ierna): "Produsul mai multor numere de forma 4n+1 este si el un numar de forma 4 z +1 " Fie doua numere din aceasta clasa: 4a+l si 46 + 1 inmultin du-le, obtinem: (4a + 1) (46 + 1) = 16ab+4rz+46 + 1 = =4 (4ab + a + 6) + 1 = 4 c + 1, tinde k reprezinta numarul intreg 4ab+a + b Produsul are tot forma 4n+l Putem trage aceeasi concluzie despre produsul a trei factori, a patru factori etc , in general, a unui numar oarecare de factori de acest fel Acum putem demonstra ca multimea numerelor prime de forma 4n—1 este infinita ; vom aplica metoda de demonstratie a lui Euclid Admitem propozitia contrarie, ca ar exista un numar finit (m) de numere prime de forma 4n—1 Notam aceste numere cu pi, p2, -,pm- Sa consideram numarul: Л=4-ргр2 рт—1- 119 Deoarece este de forma 4 7-—i trebuie sa aiba cel putin un factor care sa fie un numar prim de aceasta forma Dar produsul unor factori de forma 4 z+l trebuie, de asemenea, sa fie de forma 4 z+l Asadar, printre factorii primi ai numarului A trebuie sa existe un p—4n—1 Numarul p insa un poate fi egal cu vreunul dintre numerele pi, Рг, ,рт, pentru ca  1 nu este divizibil prin nici unul dintre aceste numere; p este un numar prim de forma 4 z—1 Prin urmare, sirul numerelor p , Pz, ,pm nu epuizeaza toate numerele prime de forma 4 7—1 ; acest rezultat contrazice ipoteza initiala Deci exista o infinitate de numere prime de forma 4 7—1 Numerele de forma 4 z—1 formeaza o progresie aritmetica, primul ci termen fiind 3, iar ratia 4: -4- 3, 7, 11, 15, Teorema demonstrata putea fi enuntata si astfel: progresia aritmetica infinita -4- 3, 7, 11, 15, 19, contine o infinitate de numere prime Exista oare si alte progresii cu aceeasi proprietate? Am vazut ca progresia in care primul termen este 1 si ratia 1 (adica sirul numerelor naturale) contine o infinitate de numere prime Acelasi lucru s-a spus (fara demonstratie) si despre progresia -4- 1, 5, 9, 13, 17, 21, , adica despre numerele de forma 4 z+l Problema: cite numere prime sint intr-o anumita progresie aritmetica a preocupat pe multi matematicieni, in special la inceputul secolului ai XiX-lea Ea a fost rezolvata in intregime de catre Lejeune-Dirichlet (1805—1859) care a demonstrat ca or i ce progresie aritmetica in care primul termen si ratia sint numere prime intre ele contine o infinitate de numere prime Conditia ca primul termen si ratia sa fie prime intre ele este esentiala: daca aceste numere au un factor comun diferit de 1, este evident ca toti termenii progresiei vor contine acest factor si deci nu vor mai fi numere prime Este imposibil sa expunem elementar demonstratia lui Dirichlet Vom considera inca o problema care se iveste la examinarea atenta a ciurului lui Eratostene si care a ramas nerezolvata Printre numerele prime se intilnesc perechi formate din numere impare vecine, prime intre ele Astfel sint numerele 5 si 7, 11 si 13, 17 si 19 etc Perechile de acest gen apar destul de frecvent la inceputul "ciurului", insa pe masura ce inaintam spre numerele mari 120 ele devin tot mai rare intre 1 si 100 sint opt perechi de acest iei (3 si 5; 5 si 7; ii si 13; 17 si 19; 29 si 31 ; 41 si 43; 59 si 61 ; 71 si 73); intre numerele 501 si 600 sint numai doua perechi (521 si 523; 569 si 571) Mai departe ele apar cu totul neuniform si din ce in ce mai rar (considerabil mai rar decit numerele prime) De altfel se cunosc si "perechi" cu totul impresionante, cum ar fi 5971847 si 5971849 Se pune intrebarea: exista oare printre aceste perechi una care sa fie ultima? Pina in prezent aceasta nu s-a putut stabili Mai mult, nu s-a conturat nici macar o metoda cu ajutorul careia sa ne putem apropia de solutie Ne vom referi acum la posibilitatea descompunerii oricarui numar in factori primi, care constituie cea mai importanta problema referitoare la numerele prime Aceasta revine la a reprezenta in mod unic orice numar sub forma unui produs de numere prime, ceea ce ni se pare cu totul evident in realitate, insa, propozitia referitoare la descompunerea in factori primi este o teorema atit de importanta in teoria numerelor, ineit este deseori denumita "teorema fundamentala a aritmeticii", lata enuntul ei: "Orice numar natural se descompune in mod unic in factori primi" Sa demonstram aceasta teorema Vom demonstra in prealabil urmatoarea ierna : divizibilitatea produsului kt prin numarul prim p conduce la concluzia ca cel putin unul dintre factori (fie k, fie   sau si unul si celalalt) se imparte prin p in adevar, numarul k sau se divide prin p (si atunci teorema este demonstrata) sau nu se divide Daca numarul  г nu este divizibil prin p, atunci numerele k si p sint prime intre ele, deoarece k nu contine printre factorii sai numarul p, iar p (prim) nu are alti factori in afara de 1 si de el insusi in cazul cind p si k sint primi, iar produsul kt este divizibil prin p, atunci   trebuie sa se imparta prin p (teorema a treia din cap Vi, p 50) Prin urmare l se divide prin p Aceasta ierna se extinde fara dificultate la orice numar de factori : daca produsul ab h este divizibil prin numarul prim p, atunci cel putin unul dintre numerele a, b, ,h este divizibil prin p Trecem acum la demonstrarea teoremei fundamentale a aritmeticii Vom demonstra ca orice numar natural se descompune in factori primi in mod unic De fapt trebuie sa demonstram doua afirmatii: 1) posibilitatea descompunerii in factori primi si 2) unicitatea acestei descompuneri 121 Posibilitatea descompunerii in factori este evidenta Fie dat un numar arbitrar N Pentru N prim, teorema este demonstrata, deoarece el insusi poate fi considerat unicul sau factor prim Daca insa N nu este prim, el se divide printr-un numar prim p, mai mic decit N Vom obtine citul Л',, de asemenea mai mic decit N Daca  Vi este prim, atunci N=piN  si teorema este demonstrata Cind Ni nu este prim, atunci el se imparte printr-un numar prim P2, mai mic decit Nlt si se obtine citul N2, de asemenea mai mic decit Mj Numerele Wi( N2, N3, sint descrescatoare si numarul lor nu poate fi infinit De aceea vom ajunge la un ultim cit, la pm, care va fi prim; vom obtine reprezentarea numarului N sub forma unui produs de numere prime p P2 pm Toate consideratiile acestea sint foarte simple si aproape evidente Esentiala este partea a doua a teoremei: afirmatia ca descompunerea in factori primi a lui N este unica Sa presupunem ca am reusit sa descompunem numarul N in factori primi prin doua metode: prima metoda a dat descompunerea N=p p2 pr, dar a doua descompunerea  V = pm sint numere prime, iar a, s, , X sint anumiti exponenti Aceasta reprezentare a numarului N este denumita citeodata "descompunere canonica in factori" inainte de a incheia discutia referitoare la teorema fundamentala a aritmeticii, mai facem o remarca Am definit numarul prim ca numarul care nu are alti divizor! decit pe el insusi si unitatea Mai departe am aratat ca daca produsul mai multor numere este divizibil printr-un numar prim, atunci cel putin unul dintre factori va fi divizibil prin acest numar prim (ierna la teorema fundamentala) Am fi putut demonstra teorema reciproca a acestei leme : anume ca orice numar prin care se imparte in mod necesar cel putin unul dintre factorii unui produs de mai multe numere nu are alti factori in afara de unitate si de el insusi Aceasta ultima proprietate poate fi adoptata ca definitie a numerelor prime Asa se procedeaza de multe ori: se numeste numar prim numarul cu care se poate imparti un produs numai in cazul in care cu el se imparte unul din factori; un numar care nu are alti factori in afara de el insusi si de unitate se numeste indecom-pozabil Folosind acesti termeni, putem enunta ierna noastra astfel: "Orice numar indecompozabil este prim" Reciproca este: "Orice numar prim este indecompozabil" Ambele enunturi pot 123 fi reunite: termenii "numar prim" si "numar indecompozabil"' inseamna acelasi lucru Cititorul obisnuit cu diversele surprize ale aritmeticii nu va intreba oare: "de ce a fost necesar sa se introduca doi termeni, daca ei inseamna acelasi lucru?" Desigur cititorul simte ca aici se ascunde un "ce" in adevar, daca exista "aritmetici" in care trei ori trei fac patru si 3-3=10, de ce sa nu existe si o aritmetica in care numerele prime sa nu fie indecompozabile, iar cele indecompozabile sa nu fie prime ? Este drept, o astfel de aritmetica pare imposibila! in adevar, tocmai ierna al carei sens consista, in fond, in identificarea notiunilor de prim si indecompozabil ne-a permis sa demonstram ca descompunerea in factori primi a oricarui numar este unica Sa fie oare posibile "aritmetici" in care acelasi numar sa se poata descompune in factori indecompozabili pc mai multe cai diferite, adica sa aiba mai multe descompuneri canonice? Este posibil! Exista sisteme de numere in care descompunerea in factori indecompozabili nu este unica, iar descompunerea in factori primi nu este intotdeauna posibila Tocmai existenta acestor sisteme a dus la necesitatea de a distinge numerele prime de cele indecompozabile Fara indoiala, sistemele de numere care au dus la stabilirea acestor notiuni sint foarte complicate si nu avem posibilitatea sa ne ocupam de ele aici, desi prezinta multa importanta pentru teoria numerelor Vom considera insa un exemplu artificial, simplu, care ne va ajuta sa ne orientam in fondul problemei Fie sirul tuturor numerelor pozitive pare, adica numerele: 2, 4, 6, 8, 10, 12, 14, 16, 18 Acest sir seamana, prin midie dintre proprietatile sale, cu sirul numerelor naturale De exemplu se pot efectua intotdeauna adunarea si inmultirea acestor numere; aceasta inseamna ca suma si produsul a doua sau a mai multe numere pare dau tot numere pare Scaderea unui numar mai mic din unul mai mare este de asemenea intotdeauna posibila in sfirsit, impartirea cu rest (scaderea consecutiva) este in totul analoga impartirii cu rest obisnuita in acest sistem unele numere au numai doi divizori (se considera, bineinteles, numai divizorii pari) Astfel sint numerele 4, 6, 10, 14 etc , care se impart numai prin 2 si prin ele insele Orice numar de forma 4 г+ 2 (unde n 124 este un numar natural obisnuit) va avea numai doi divizori Din punctul de vedere al sistemului considerat, numerele acestea vor fi indecompozabile Analog cu numarul 1 din sirul natural, numarul 2 are aici doar un singur divizor (pe el insusi) in slirsit, numerele 8, 12, 16 (in general, numerele de forma 4n) au mai inulti divizori Deocamdata analogia cu sirul natural este completa Dar mai  departe incep nepotrivirile Sa consideram numarul 420 din acest sistem El poate fi descompus in factori pe doua cai, factorii fiind indecompozabili din punctul de vedere al sistemului nostru, in adevar, avem: 420 = 6-70 si 420=14-30 Numerele 6, 14, 30 si 70 sint indecompozabile (nici unul dintre ele nu este produsul a doua numere pare) Prin urmare sint posibile doua descompuneri ale numarului 420 in factori care nu mai sint decompozabili Care numere vor juca rolul de numere prime in sistemul nostru ? Nu este greu sa ne dam seama ca acestea vor fi numerele de forma 2p, unde p este prim in sens obisnuit (din punctul de vedere al aritmeticii sirului numerelor naturale) in sistemul nostru orice numar prim va fi indecompozabil insa nu orice numar indecompozabil va fi prim Numerele 30, 42, 70, care sint indecompozabile, nu vor fi prime Lema care precede teorema fundamentala a aritmeticii mi este verificata pentru ele Dc aceea am putut descompune un numar in factori indecompozabili pe mai multe cai Acest sistem de, numere prezinta si un alt paradox : nu orice numar poate fi descompus in factori primi; deci nu orice numar va putea fi reprezentat ca produsul unor numere de tipul 2p, unde p este un numar prim in sens obisnuit Numarul 420, care poate fi descompus pe doua cai in factori indecompozabili, nu poate fi descompus in factori primi Pentru a incheia capitolul consacrat ciurului lui Eratostene, vom spune citeva cuvinte despre incercarile de a gasi o formula generala care sa dea numai numere prime pentru toate valorile intregi ale marimii n pe care o cuprinde "Vinatoarea" dupa asemenea formule a inceput inca din antichitate si nu a fost incununata de succes nici pina in prezent Exista diferite formule in care intervine o anumita marime n si care dau numere prime pentru diferite valori intregi ale lui n insa, pentru o anumita valoare a iui n, toate "isi inceteaza functiunea" De exemplu expresia A=n2—79 z-l-1 601 125 da numere prime pentru orice n mai mic decit 79 Pentru n=0, obtinem  1=1601, pentru n=l avem 4=1523, pentru n = 2 gasim 71=1447, care sint toate prime in sfirsit pentru n=39 obtinem  1 = 41, tot un numar prim Mai departe, pentru valori ale lui n cuprinse intre 40 si 79, obtinem aceleasi valori ale lui  1, insa in ordine inversa: pentru n=40 avem  1=41, , pentru n=78 avem  1= 1 523, pentru  1 = 79 avem 4= 1 601 Pentru n = 80" insa, formula "face nazuri"! in acest caz obtinem: Л = 802—79 - 80+1 601 = 1 681=412, care nu este numar prim iata un alt exemplu interesant1) Daca in expresia vom substitui in locul lui p diferitele numere prime impare pina la 31, valorile lui W vor fi si ele prime Dam mai departe tabela valorilor lui p si a valorilor corespunzatoare ale lui N p 2^ 4 1 p "-4' 3 3 17 43 691 5 11 19 174 761 7 43 23 2 796 203 11 683 29 178 956 771 13 2 731 31 715 827 883 Pentru p = 'il formula "refuza sa functioneze"; in acest caz 237 t 1 obtinem A' =——=45 812 984 491, care nu este prim; acest numar se descompune in doi factori primi, si anume: 45812984491 = 1 777-25 781 083 La sfirsitul capitolului precedent am amintit celebra eroare a lui Fermat, legata de "vinatoarea de formule", care sa dea numere prime Fermat a crezut ca, pentru orice n intreg si nenegativ, expresia 22"+l este un numar prim Daca simtul matematic l-a tradat pe Fermat in ceea ce priveste valabilitatea afirmatiei, el ’) Acest exemplu mi-a fost indicat de prof A F Bermant 126 l-a condus totusi spre o problema foarte importanta si interesanta S-a constatat ca daca nu toate numerele de forma 22" +1 sint prime, in schimb cele dintre ele care sint prime se bucura de unele proprietati remarcabile Am mai aratat ca aceste numere au fost studiate de Euler, care a descoperit greseala lui Fermat insa cel mai interesant rezultat a fost obtinut de Gauss El se leaga de o cunoscuta problema de geometrie: constructia unor poligoane regulate cu ajutorul riglei si al compasului Oamenii din antichitate stiau sa construiasca triunghiuri, patrulatere si pentagoane regulate Folosind posibilitatea de a imparti in doua parti egale orice unghi, se construiau cu usurinta poligoane cu 8, 1G si, in general, cu 2" laturi; de asemenea poligoane cu 6, 12 si, in general cu 2" -3 laturi; cu 10, 20 si, in general, cu 2" -5 laturi Scazind dintr-o sesime de cerc o zecime de cerc, se obtinea o cincisprezecimc, adica se construiau poligoane cu 15, cu 30, 60 si, in general, cu 2" • 15 laturi insa toate incercarile de a construi cu ajutorul riglei si al compasului un poligon regulat cu 7 sau cu 11 laturi s-au soldat prin esecuri Mai mult de doua mii de ani toate incercarile matematicienilor de a construi cu ajutorul riglei si al compasului poligoanele regulate pe care anticii nu stiau sa le construiasca s-au terminat printr-un esec Abia in anul 1796, Gauss (pe atunci in virsta de 19 ani) a gasit, spre surprinderea tuturor matematicienilor, un procedeu pentru construirea cu rigla si compasul a poligonului regulat cu 17 laturi, iar dupa cinci ani el a publicat solutia problemei poligoanelor regulate in forma ei generala Gauss a demonstrat urmatoarea teorema remarcabila: cu ajutorul riglei si al compasului se pot construi numai poligoanele regulate al caror numar de laturi este "un numar prim al lui Fermat", adica un numar de forma 22" + 1 (bineinteles, pentru valorile lui n, carora le corespund in rezultat numere prime) De exemplu pentru n—2, obtinem poligonul regulat cu 17 laturi, pentru n = 3, poligonul cu 257 laturi Daca numarul de laturi al poligonului regulat este prim, insa nu este un numar al lui Fermat, construirea lui cu rigla si compasul este imposibila Poligoanele- regulate cu 7, 11 si 13 laturi nu se pot construi cu ajutorul riglei si al compasului, pe cind cele cu 17 si cu 257 laturi se pot construi i 127 insusi Gauss, care a rezolvat problema in forma ei generala, a dat o metoda complet elaborata numai pentru construirea poligonului cu 17 laturi "Numerele lui Fermat" care urmeaza dupa 17 sint 257 si 65537 Constructia completa a poligonului cu 257 laturi a fost data de Richelot (ea ocupa 80 de pagini), iar poligonul cu 65 537 laturi a fost construit dupa metoda lui Gauss de catre ilermes (manuscrisul ocupa o valiza destul de voluminoasa si se pastreaza ia Gdttingen) Prin urmare, teoria numerelor s-a dovedit a fi legata in modul cel mai curios de geometrie in semn de omagiu lui Gauss i s-a ridicat la Gdttingen un monument, al carui piedestal are forma unei prisme cu baza un poligon regulat cu 17 laturi CAPiTOLUL Xii DES ORi RAR? xaminind ciurul lui Eratostene, se observa ca la inceput intervalele dintre numerele prime consecutive sint mici, insa pe masura ce inaintam in sirul numerelor naturale ele devin, de regula, din ce in ce mai mari, cu alte cuvinte numerele prime se intil- nesc din ce in ce mai rar (v tabela din Anexa) intre primele zece numere naturale gasim patru numere prime, in schimb intre 1 001 si 1 010 nu exista decit unul singur : i 009 Euclid a demonstrat ca exista o infinitate de numere prime: oricit de departe am merge in sirul numerelor naturale, totdeauna vom gasi numere prime Pe de alta parte, "insulele" formate in intregime din numere neprime vor deveni, de regula, "mai lungi", numerele prime se vor intilni din ce in ce mai rar Care este legea distributiei numerelor prime? Cum sa aflam, de exemplu, cite numere prime sint cuprinse in intervalul dintre 1000 000 si 10 000000, fara a le numara direct? Aceasta este una dintre cele mai dificile probleme si nu a fost rezolvata definitiv pina in prezent Dificultatea problemelor legate de distributia numerelor prime a ajuns proverbiala pentru matematicieni, ba chiar au auzit despre ea si nematcmaticienii Pina si poetii o amintesc; intr-o celebra poezie, Valerii Briusov scrie: Dar in fata lui Edip este taina Sfinxului: Numerele prime tot nu au fost aflate inca Sa studiem un exemplu care ne va permite sa intelegem punerea problemei Fie progresia geometrica infinita -H-l, 2, 4, 8, 16, 32 9 - Despre numere sl studiul numerelor 129 unde fiecare numar este dublul celui precedent Numarul termenilor este infinit Cum se dispun aceste numere in raport cu sirul tuturor numerelor naturale ? Se vede usor ca, la inceput, ele "se asaza" foarte des: in intervalul de la 1 la 10 slut patru dintre aceste numere (1,2, 4, 8) Apoi din ce in ce mai rar Astfel, in intervalul de la 30 la 40 este numai unul singur (32); in sfirsit, intervalul de la 1025 piua la 2025 nu contine nici un numar al sirului nostru Se arata usor ca, daca mergem destul de departe in sirul natural, putem gasi un interval oricit de lung, "o insula", care sa nu contina nici un termen al progresiei noastre Aceasta are o mare asemanare cu proprietatile numerelor prime Dar exista si o diferenta esentiala Legea de distributie a numerelor din sirul 1, 2, 4, 8, 16, , in sirul numerelor naturale este foarte simpla Putem scrie o formula, cu ajutorul careia sa aflam numarul termenilor din acest sir, cuprinsi intre doua numere naturale arbitrare in adevar, numarul de termeni din sirul nostru care nu depasesc numarul A este egal cu caracteristica logaritmului in baza doi al numarului N, la care se adauga o unitate (cititorul obisnuit cu logaritmii va efectua singur demonstratia) Dimpotriva, legea de distributie a numerelor din sirul numerelor prime 2, 3, 5, 7, 11, 13, este extrem de complicata: dupa un sir lung de numere neprime,, poate urma un sir bogat in numere prime De exemplu dupa intervalul de 11 numere neprime 998, 999, 1 000, 1 001, 1 002, 1 003, 1 004, 1 005, 1 006, 1 007, 1 008, urmeaza intervalul 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1 018, 1 019, de asemenea din 11 numere, care contine insa trei numere prime : 1 009, i 013 si 1 019 Am vazut ca intervalele dintre numerele prime devin din ce in ce mai mari pentru a ajunge, in cele din urma, oricit de lungi Dar se intilnesc iarasi, destul de departe, "aglomeratii" neasteptate de numere prime De exemplu in vecinatatea lui 1 000, dupa un sir de 11 numere neprime, urmeaza un altul tot de 11 numere, dintre care trei sint prime Asadar, la 22 de numere revin trei numere prime, adica peste 13%, ceea ce nu este chiar putini Exista motive sa credem ca in sirul numerelor naturale se intil- 130 nesc, oriei! de departe, perechi de numere prime vecine, despre care am vorbit si in capitolul precedent De aceea existenta unor imense "insule" care nu cuprind numere prime nu ne ajuta sa ne facem o idee asupra frecventei lor printre toate numerele naturale si totusi si totusi inca Euler (1707 1783), cel mai de seama matematician al secolului al XViii-lea1), era de parere ca numerele prime apar "infinit mai rar decit numerele intregi" Cum sa intelegem aceste cuvinte ale lui Euler? iata ce semnificatie au Sa consideram un numar natural V, prim sau neprim Fie 2, 3, 5, ,p toate numerele prime care nu depasesc pe Л' (Daca N este prim, atunci ultimul numar din acest sir va fi A'=P; in caz contrar p va fi un numar prim mai mic decit iV) Sa presupunem ca obtinem in total n numere prime care nu depasesc pe N De exemplu, consideram V=10; atunci numerele prime mai mici decit 10 vor fi 2, 3, 5, 7, adica in total patru numere; deci rz=4 Cititorul se va convinge singur ca pentru M=19, zz=8; pentru  V=30, n= 10 etc Numarul n insusi nu ne ofera prea multe informatii asupra problemei care ne intereseaza, insa raportul n N caracterizeaza complet desimea sau, exprimat in limbaj stiintific, "densitatea" numerelor prime printre cele naturale in tabela urmatoare sint date unele valori ale lui V si valorile corespunzatoare pentru    si n N in ultima linie se indica raportul n N in procente: N 10 100 1 000 100 000 1 000 000 1 000 0(10 000 n 4 25 168 9 592 78 498 50 847 478 n N 0,4 0,25 0,168 0,095 92 0,078 498 0,050 847 478 ino o 40% 25o o 17o o as 9,^o o 5=8" o ^50 0 Se observa ca "densitatea" numerelor prime in sirul tuturor numerelor naturale devine din ce in ce mai mica, daca consideram intervale numerice din ce in ce mai mari Cuvintele lui Euler: "numerele prime apar infinit mai rar decit cele intregi", trebuie intelese astfel: daca vom considera un  ) Euler a trait si a lucrat peste 30 ani in Rusia, ca membru al Academiei de stiinte din Petersburg 131 numar УѴ foarte marc de numere naturale consecutive, atunci raportul n N va fi un numar foarte mic; mai exact, daca vom alege o valoare foarte mica pentru n N, de exemplu o milionime, o mi-liardime etc , vom putea gasi intotdeauna un numar natural mare astfel ineit, pentru toate numerele inferioare lui N raportul n N sa fie mai mic decit fractia mica data Euler nu a dat o demonstratie pe deplin riguroasa pentru afirmatia sa Prima demonstratie ireprosabila a acestei teoreme se datoreste matematicianului francez A M Legendre, care a publicat-o in 1798 Asadar, s-a stabilit doar ca densitatea numerelor prime descreste indefinit cind creste numarul AL Matematicienii si-au pus urmatoarea problema : sa se calculeze n, cind N este dat Cu alte cuvinte, se cere sa se gaseasca o expresie analitica (o formula) ce da numarul de numere prime inferioare unui numar natural dat Aceasta problema nu a putut fi rezolvata nici cu ajutorul aparatului matematic actual De aceea a fost inlocuita prin alte doua probleme: in primul rind, s-a cautat o formula pentru aflarea lui ti daca N este dat, insa astfel ca eroarea sa fie cu atat mai mica cu cit N este mai mare (formula fiind aproximativa); in al doilea rind, s-au cautat legile carora li se supun abaterile acestei formule, de la legea adevarata a distributiei numerelor prime Aceste doua probleme au o vechime de un secol si jumatate si au preocupat pe cei mai buni matematicieni Prima formula simpla, care exprima aproximativ numarul de numere prime mai mici decit un numar natural N dat, a fost obtinuta de Legendre; el a obtinut-o "prin incercari1' Aceasta formula determina destul de bine pe n, pentru orice N mai mare decit 1 000 si mai mic decit 400 000 (in timpul lui Legendre tabelele de numere prime ajuiTgeau numai pina la Ar=400 000; in prezent ciurul lui Eratostene a fost prelungit pina la  V= = 9000 000) fata formula lui Legendre: n= " 2,302 5 ig N-1,083 66 unde se ia, bineinteles, partea intreaga a fractiei supraunitare, care se obtine pe baza acestei formule Sa consideram tabela care da valorile lui n, corespunzatoare diferitelor valori ale lui N, calculate dupa formula lui Legendre si cele observate direct 132 N 10 100 i 000 10 000 iCO 000 n (dupa Legendre) 8 28 171 i 230 9 587 n (observat) 4 25 168 1 229 9 592 incepind cu V=1000, valorile observate ale lui n si cele calculate sint foarte apropiate unele de altele, abaterile fiind atit de o parte, cit si de cealalta : pentru unele valori ale lui N valoarea observata este cu putin mai mare decit cea calculata, pentru alte valori ea este cu putin mai mica Valabilitatea formulei lui Legendre nu a putut fi demonstrata in forma generala nici de el, nici de alti matematicieni Pe la jumatatea secolului trecut, interesul pentru problemele teoriei numerelor a crescut considerabil Un rol important l-au jucat lucrarile lui Lejeune-Dirichlet (1805—1859) Dirichlet s-a ocupat mai ales de analiza matematica (capitolele din matematica in care se studiaza marimile cu variatie continua: calculul diferential, calculul integral etc ) intre altele insa el s-a preocupat si de teoria numerelor Aplicind in mod consecvent metodele analizei la teoria numerelor (in aceasta consista marele sau merit), Dirichlet a obtinut o seama de rezultate, interesante Am mai aratat ca el a demonstrat valabilitatea marii teoreme a ini Fermat pentru n=5 si  1=14 si ca tot el a demonstrat existenta unei infinitati de numere prime in orice progresie aritmetica in care primul termen si ratia sint prime intre ele Tot el a obtinut importante rezultate in teoria ecuatiilor nedeterminate de gradul al doilea Dupa initiativa lui Dirichlet1), matematicienii din diferite tari au inceput sa aplice metodele analitice in studiul numerelor naturale tinind seama de ciurul lui Eratostene, matematicianul francez Bertrand a emis ipoteza ca intre orice numar si dublul sau exista cel putin un numar prim (Mai exact, daca 2x>7, atunci intre x si 2x—2 exista intotdeauna un numar prim ) Bertrand nu a putut demonstra aceasta propozitie, insa pe baza ei a demonstrat mai multe teoreme importante din aritmetica si din algebra ipoteza ca intre numerele x si 2x (pentru x> 1) exista cel putin un numar prim a fost denumita de matematicieni "postulatul lui ’) Dirichlet a fost primul care a aplicat sistematic metodele analizei matematice la studiul numerelor naturale Anumite rezultate fusesera obtinute pe aceasta cale si inainte, de catre Euler si Gauss 133 Bertrand"') Postulatul" lui Bertrand a putut fi demonstrat de catre Cebisev, in 1852 P L Cebisev (1821 —1894) este considerat pe buna dreptate ca o mindrie a stiintei ruse El a lucrat timp de o jumatate de secol in cele mai variate domenii ale matematicii, obtinind pretutindeni rezultate remarcabile insa cel mai important lucru din activitatea sa este faptul ca a pus probleme cu totul noi, care au atras repede atentia multor matematicieni si, in primul rind, atentia elevilor sai El a creat scoala matematica rusa, ai carei reprezentanti ocupa pina astazi un loc conducator in stiinta Cebisev nu a reusit sa gaseasca o formula care sa dea exact valoarea "densitatii" n N pentru un N dat Am mai spus ca si astazi, la o suta de ani dupa lucrarile lui Cebisev din domeniul teoriei numerelor, aceasta problema se considera irezojubila (prin mijloacele stiintei actuale, bineinteles; este in afara de orice indoiala ca stiinta viitorului va sti s-o rezolve) insa Cebisev a demonstrat ca, pentru valori foarte mari ale lui N, raportul n N difera foarte putin de marimea jjp22-, precizia formulei fiind cu atit mai mare cu cit sint mai mari valorile considerate ale lui A Astfel de formule, valabile numai aproximativ, insa care dau o precizie cu atit mai mare cu cit sint mai mari valorile marimilor ce intervin in ele, se numesc formule asimptotice Prin urmare, putem spune ca Cebisev a dat o formula asimptotica pentru densitatea distributiei numerelor prime Tot el a obtinut o formula asimptotica pentru calculul numarului n de numere prime care sint mai mici decit un numar N dat; deoarece in aceasta formula intervine semnul integrarii, nu o vom da aici Pe buna dreptate Cebisev este considerat crcatorid legilor asimptotice de distributie a numerelor prime El a avut un predecesor card a gasit pe cale pur empirica (prin examinarea minutioasa a ciurului lui Eratostene) aceleasi formule, dar acest predecesor nu a putut sa le demonstreze valabilitatea si nu le-a publicat Este vorba de Gauss Dupa descoperirea formulelor asimptotice, s-a pus problema preciziei lor si a legilor care guverneaza abaterile valorilor observate ale numarului n, fata de cele calculate dupa aceste formule De aceste probleme s-au ocupat Cebisev, Hadamard si Landau, iar in ultimul timp matematicienii englezi Hardy si Litt-lewood Problema abaterilor de la formulele lui Cebisev s-a dovedit a fi extrem de dificila Dar si aici s-au obtinut unele rezultate ') Cuvintul latin "postulatum" inseamna "cerere" in manualele vechi, enuntul axiomelor incepea de obicei cu formularea "vom cere ca 134 in tabela de mai jos, in prima linie sint date valorile numerelor naturale, notate cu litera N, in a doua, valorile lui n corespunzatoare, calculate dupa formula lui Cebisev si notate cu litera A; in sfirsit, in linia a treia sint date valorile exacte ale lui n N 2 5 10 100 1 000 10 000 100 000 l 000 000 10 000 000 100 000 000 A 1 4 6 29 178 1 246 9 630 78 628 664 918 5 762 209 n 1 3 4 25 168 1 229 9 592 78 498 664 579 5 761 455 Se observa ca diferenta dintre  1 si n creste odata cu cresterea lui N, insa raportul dintre aceasta diferenta si N scade repede De exemplu pentru N=1 000, avem A—" = 178—168 = 10 (10 reprezinta 1 10% din 1000), iar pentru N=1000000 A—n = 78 628—78 498 = 130 (mai mare decit pentru N=1000), insa, in raport cu milionul de numere considerate, 130 reprezinta doar 0,013%, adica aproximativ de opt ori mai putin decit in cazul N= 1 000 Prin urmare, acest raport caracterizeaza calitatea unei relatii aproximative Se vede ca pentru formula lui Cebisev acest raport este mic; prin urmare, formula este buna : cu cit sint mai mari numerele considerate, cu atit formula da rezultate mai bune (lege asimptotica) Pe de alta parte, observam ca A este totdeauna mai mare decit n, ceea ce este valabil nu numai pentru numerele cuprinse in tabela noastra, ci si pentru orice N caruia ii corespunde un A si un n Era firesc sa se creada ca formula lui Cebisev da intotdeauna un rezultat intrucitva "marit" Pina in 1914 s-au facut numeroase incercari de a demonstra aceasta afirmatie, adica de a demonstra ca Лі>" pentru N arbitrar insa, in 1914, Littlewood a aratat ca exista numere (valori ale lui N), pentru care n trebuie in mod necesar sa fie mai mare decit A; pentru valori si mai mari ale lui N vom intilni atit valori ale lui N pentru care A> n, cit si valori pentru care n> A Cu alte cuvinte, abaterile de la formula lui Cebisev vor fi nu numai infime, ci vor avea totodata si un caracter complet intimplator, oscilind an jurul valorilor reale 135 Care este cel mai mic numar natural pentru care formula lui Cebisev da nn rezultat mai mic decit cel real ? Matematicianul llardy, colaborator al ini Littlewood, a aratat ca acest numar este enorm de mare; el a putut sa precizeze ca este mai mic decit iO700 Se parea ca va fi imposibil sa ne apropiem de acest numar Abia recent, in 1933, matematicianul englez Skews a reusit sa demonstreze ca (daca se face anumite ipoteze suplemen-tare) se poate evalua numarul pentru care formula lui Cebisev da primul numar din sirul numerelor naturale mai mic decit cel real Acest numar este aproximativ egal cu 1010І°34 Numarul lui Skews este considerabil mai mare decit toate numerele gigante mentionate pina acum si poate fi considerat, in acest sens, drept un "numar record" Numarul 9 9, despre care a fost vorba in primul capitol, si chiar numarul imens iO8' ’°,s din "Psammit", sint foarte foarte mici in comparatie cu gigantul lui Skews CAPiTOLUL Xiii PROBLEMA LUi GOLDBACH n capitolul precedent am analizat problema distributiei numerelor prime printre toate numerele naturale Am constatat ca numerele prime apar relativ des la inceputul sirului numerelor naturale si devin apoi din ce in ce mai rare, adica inter valele dintre ele se maresc in aceste intervale exista numere care sint suma a doua numere prime iata de exemplu numerele pina la zece: 1 (nu intra in consideratie); 2 (prim); 3 (prim); 4 (2 + 2, suma a doua numere prime); 5 (prim); 6 (3 + 3, suma a doua numere prime); 7 (prim); 8 (3+5, suma a doua numere prime); 9 (2 + 7, suma a doua numere prime); 10 (3 + 7, suma a doua numere prime) Prin urmare, toate numerele pina la 10 sint sau prime sau suma a doua numere prime insa 27, de exemplu, nu mai poate fi reprezentat sub forma unei sume de doua numere prime, ci ca o suma a trei numere prime: 27=3 + + 11 + 13 Pentru ce numar natural nu vor mai fi suficiente trei numere prime? Care este numarul minim format din cel putin patru, cinci etc numere prime ? Astfel de probleme pot fi extinse Matematicienii se intereseaza de multa vreme de felul in care se poate scrie un numar ca suma a mai multor patrate Daca acest lucru este posibil, atunci in cite moduri se realizeaza descompunerea respectiva ? Aceleasi probleme se pot pune si la descompunerea unui numar intr-o suma de cuburi etc Apare astfel un domeniu special al teoriei numerelor, in care locul divizorilor si al factorilor este luat de termeni si sume Acest domeniu se numeste teoria aditiva a numerelor, denumire care vine de la cuvintul 137 latinesc "additio" (adunare) in ceea ce priveste partea din teoria numerelor care se ocupa cu factori si divizori (teoria divizibi-litatii etc ), ea se numeste teoria multiplicativa a numerelor (de la cuvintul latinesc "multiplicatio" care inseamna inmultire) Sa revenim la problema reprezentarii oricarui numar sub forma unei sume de mai multe numere prime Ea a preocupat acum mai bine de 200 de ani pe Chr Goldbach, membru al Academiei de stiinte din Petersburg Goldbach a considerat foarte multe numere, incercind sa le descompuna intr-o suma de numere prime si a ajuns la convingerea ca trei termeni sint totdeauna suficienti Deoarece nu a putut sa demonstreze aceasta propozitie, el i-a scris prietenului sau Euler, cu care era in corespondenta de aproape 15 ani si care se afla atunci in culmea gloriei intr-o scrisoare din 7 iunie 1742, Goldbach ii comunica lui Euler ca indrazneste sa enunte urmatoarea ipoteza: "orice numar mai mare decit cinci este suma a trei numere prime" Euler i-a raspuns ca el considera perfect adevarata teorema care spune ca : orice numar par este suma a doua numere prime De aici, ca o consecinta simpla, se obtine afirmatia lui Goldbach (cititorul va raspunde de ce) De altfel nici Euler nu a dat o demonstratie Asadar, s-a pus urmatoarea problema (numita problema lui Goldbach): sa se demonstreze sau sa se infirme propozitia "orice numar mai mare decit unitatea este suma a cel mult trei numere prime" Nici contemporanii lui Goldbach si Euler, nici chiar matematicienii din secoltd trecut, nu au putut sa rezolve problema G Cantor, unul dintre cei mai originali matematicieni ai secolului trecut, a avut rabdarea sa incerce toate numerele pare de la 2 pina la 1 000, iar Aubry de la 1 000 pina la 2000; ei s-au convins ca intre aceste limite orice numar par este suma a doua numere prime in 1911, E Melet a aratat ca majoritatea covirsitoare a numerelor pare cuprinse intre 4 si 9 000 000 sint sume a cite doua numere prime; numarul exceptiilor nu poate fi mai mare de patrusprezece (deci, pentru 4 499 980 dc numere pare, afirmatia lui Goldbach este cu siguranta adevarata) in sfirsit, la inceputul secolului al XX-lea au aparut mai multe lucrari care incercau sa traseze caile pentru rezolvarea acestei probleme sau sa o lege de alte probleme ale matematicii insa demonstrarea ei riguroasa a ramas tot in sus- 138 pensie in 1912 E Landau a emis ipoteza ca aceasta problema nu se poate rezolva cu mijloacele "actuale" ale matematicii! in 1923 matematicienii englezi i lardy si Littlewood au realizat un oarecare progres in incercarile de a gasi o solutie problemei lui Goldbach Ei au reusit sa lege problema lui Goldbach de una dintre cele mai dificile si mai interesante probleme ale teoriei functiilor analitice (un capitol special din matematica superioara) Nici aceasta problema nu este rezolvata, nu este dusa pina la capat, insa legatura descoperita intre aceste doua ramuri ale stiintei, in aparenta de naturi diferite, s-a dovedit fecunda si a dus la o serie de descoperiri O cotitura hotaritoare s-a produs in 1930 Marele matematician sovietic L G snirelman (1905—1938) a reusit sa modifice astfel problema, ineit a rezolvat-o prin mijloace inventate tot de el Anume, constatind ca incercarile anterioare de a o demonstra sub forma initiala nu au dat rezultate, snirelman "a slabit", cum spun matematicienii, conditiile problemei lui Goldbach, ceea ce a dus la o problema inrudita, considerabil mai simpla Goldbach cerea sa se demonstreze ca orice numar natural este suma a cel mult trei numere prime Se poate cere ca orice numar natural sa fie suma a cel mult patru, cinci, , o suta de numere prime Evident, aceste conditii sint mai slabe decit cele ale lui Goldbach ; in adevar, un numar care se descompune intr-o suta de numere prime ar putea sa nu se descompuna intr-o suma de trei in sfirsit, se poate pune problema cum a procedat snirelman: exista oare un numar intreg pe deplin determinat, insa necunoscut (il vom nota cu litera C), astfel incit orice numar natural sa poata fi reprezentat sub forma a cel mult C termeni primi? Cu alte cuvinte, oricare ar fi numarul natural N, se poate scrie totdeauna  Ѵ=Рі + Р2 + Рз + • - + pn> unde pi, Pi ,pn sint numere prime, iar n este cu siguranta mai mic decit C (cel mult egal cu el) Daca se va putea demonstra ca C = 3, afirmatia lui Goldbach va fi demonstrata snirelman a reusit sa demonstreze complet aceasta teorema "atenuata" Numarul C, deocamdata necunoscut, se numeste, de atunci, "numarul lui snirelman" sau "constanta lui snirelman" Asadar, afirmatia lui Goldbach poate fi enuntata si astfel: "constanta lui snirelman este egala cu trei" insa aceasta este prea putin 139 Analiza cea mai exacta a metodei lui snirelman, efectuata de alti matematicieni (Romanov, Landau, Heilborn, Ricii), a permis sa se obtina o evaluare a constantei lui snirelman ; toarte mare la inceput, ea a fost redusa treptat pina la 67 Desigur de aici mai este foarte mult pina la numarul 3 ai lui Goldbach important este insa ca aceasta s-a demonstrat pentru numere arbitrare, oricit ar fi de mari Despre un numar oarecare, cum ar fi de exemplu 835 042 000 000 000 000 000 000 000, sau vechea noastra cunostinta 9 9, pentru a carui scriere sint necesare 30 de volane, putem afirma in egala masura ca 67 de termeni primi sint suficienti pentru a-i reprezenta Chiar gigantul iO1 10 al lui Skews poate fi reprezentat, pe baza demonstratiei lui snirelman, sub forma unei sume de cel mult 67 numere prime (unii dintre acesti termeni vor fi si ei imens de mari, mult mai mari decit 9 9) Prin urmare, rezultatul lui snirelman este o realizare uriasa Principalul este ca s-au deschis cai noi, s-au descoperit noi posibilitati pentru a aborda rezolvarea unei vechi probleme Asadar, se puteau astepta si rezultate noi Asa s-a intimplat in realitate in 1937, academicianul i M Vinogradov, Erou al Muncii Socialiste si Laureat al Premiului Stalin, inca pe atunci celebru in lumea intreaga prin lucrarile sale din domeniul teoriei aditive-a numerelor, a rezolvat aproape complet problema lui Goldbach, care fusese considerata cu putin inainte ca inaccesibila Rezultatul obtinut de i M Vinogradov poate fi enuntat astfel : pentru toate numerele impare, destul de mari, problema lui Goldbach oste complet rezolvata Sau alta formulare: constanta lui snirelman pentru numere impare destul de mari nu este mai mare decit 3 De ce nu poate fi considerata solutia lui i M Vinogradov ca solutie completa, definitiva, a problemei lui Goldbach ? De ce am afirmat ca el a rezolvat "aproape" complet aceasta problema ? Am vazut ca Euler si Goldbach au afirmat ca orice numar par este suma a doua numere prime (aceasta s-a confirmat experimental pentru numere relativ mici) De aici rezultase, ca o consecinta, ca orice numar impar este suma a cel mult trei numere prime Vinogradov a demonstrat ultima afirmatie despre numerele impare; de aici urmeaza imediat ca pentru orice numar par sint suficienti patru termeni primi (numere prime) Ramine insa deschisa problema daca sint suficienti doi termeni in afara de 140 aceasta, dupa Vinogradov, afirmatia lui Goldbach este valabila pentru toate numerele impare destul de mari, adica incepind cu un numar mare ramas citva timp necunoscut in 1939 acest numar a fost calculat de catre tinarul matematician sovietic K- G Borozdkin : "41,96 ee , unde numarul e este baza logaritmilor naturali (e = 2,718 2 ) Trebuia sa se micsoreze considerabil numarul gasit de K- G Borozdkin, dupa care sa sc verifice direct toate numerele mai mici Aceasta lucrare a fost efectuata de Cantor si de Aubry, insa numai pentru numerele pina la 2000 Am insistat asupra problemei lui Goldbach pentru ca este foarte interesanta din diferite puncte de vedere si pentru ca stiinta rusa are dreptul sa se mindreasca cu ea Aceasta problema ii apartine matematicianului Goldbach ; primul progres in rezolvarea ci sc datoreste lui L G snirelman, iar solutia ei a fost obtinuta de academicianul i M Vinogradov Tabela numerelor prime mai mici decit 6 000 ANEXA 2 331 751 1 217 1 697 2 221 2 719 3 299 3 803 4 357 • 4 943 5 503 3 337 757 1 223 1 699 2 237 2 729 3 301 3 821 4 363 4 951 5 507 5 347 761 1 229 1 709 2 239 2 731 3 307 3 823 4 373 4 957 5 519 7 349 769 1 231 1 721 2 243 2 741 3 313 3 833 4 391 4 967 5 521 11 353 773 1 237 1 723 2 251 2 749 3 319 3 847 4 397 4 969 5 527 13 359 787 1 249 1 733 2 267 2 753 3 323 3 851 4 409 4 973 5 531 17 367 797 1 259 1 741 2 269 2 767 3 329 3 853 4 421 4 987 5 557 19 373 809 1 277 1 747 2 273 2 777 3 331 3 863 4 423 4 993 5 563 23 379 811 1 279 1 753 2 281 2 789 3 343 3 877 4 441 4 999 5 569 29 383 821 1 283 1 759 2 287 2 791 3 347 3 881 4 447 5 003 5 573 31 389 823 1 289 1 777 2 293 2 797 3 359 3 889 4 451 5 009 5 581 37 397 827 1 291 1 783 2 297 2 801 3 361 3 907 4 457 5 011 5 591 •11 401 829 1 297 1 787 2 309 2 803 3 371 8 911 4 463 5 021 5 623 43 409 839 1 301 1 789 2 311 2 819 3 373 3 917 4 481 5 023 5 639 47 419 853 1 303 1 801 2 333 2 833 3 389 3 919 4 483 5 039 5 641 53 421 857 1 307 1 811 2 339 2 837 3 391 3 923 4 493 5 051 5 647 59 431 859 1 319 1 823 2 311 2 843 3 407 3 929 4 507 5 059 5 651 61 433 863 1 321 1 831 2 347 2 851 3 413 3 931 4 513 5 077 5 653 67 439 877 1 327 i 847 2 351 2 857 3 433 3 943 4 517 5 081 5 657 71 413 881 1 361 1 861 2 357 2 861 3 449 3 947 4 519 5 087 5 659 73 449 883 1 367 1 867 2 371 2 879 3 457 3 967 4 523 5 099 5 669 79 457 887 1 373 1 871 2 377 2 887 3 461 3 989 4 547 5 101 5 683 83 461 907 1 381 1 873 2 381 2 897 3 463 4 001 4 549 5 107 5 689 89 463 911 1 399 1 877 2 383 2 903 3 44,7 4 003 4 561 5 113 5 693 97 467 91J 1 409 1 879 2 389 2 909 3 469 4 007 4 567 5 119 5701 101 479 929 1 423 1 889 2 393 2 917 3 491 4 013 4 583 5 147 5711 103 487 937 1 427 1 901 2 399 2 927 3 499 4 019 4 591 5 153 5717 107 491 941 1 429 1 907 2 411 2 939 3 511 4 €121 4 597 5 167 5737 109 499 947 1 433 1 913 2 417 2 953 3 517 4 027 4 603 5 171 5741 113 503 953 1 439 1 931 2 423 2 957 3 527 4 049 4 621 5 179 5743 127 509 967 1 447 1 933 2 437 2 963 3 529 4 051 4 637 5 189 5749 131 521 971 1 451 1 949 2 441 2 969 3 533 4 657 4 639 5197 5779 137 523 977 1 453 1 951 2 447 2 971 3 539 4 073 4 643 5 2(19 5783 139 541 983 1 459 i 973 2 459 2 999 3 541 4 079 4 649 5 227 5791 149 547 991 1 471 1 979 2 467 3 001 3 547 4 091 4 651 5 231 5 801 151 557 997 1 481 1 987 2 473 3 011 3 557 4 093 4 657 5 233 5 807 157 563 1 069 1 483 1 993 2 477 3 019 3 559 4 099 4 663 5 237 5 813 163 569 1 013 1 487 1 997 2 503 3 023 3 571 4 111 4 673 5 261 5 821 167 571 1 019 1 489 1 999 2 521 3 037 3 581 4 127 4 679 5 273 5 827 173 577 1 021 1 493 2 003 2 531 3 041 3 583 4 129 4 691 5 279 5 839 179 587 1 031 1 499 2 011 2 539 3 049 3 593 4 133 4 703 5 281 5 843 181 593 1 033 1 511 2 017 2 543 3 Г61 3C07 4 139 4 721 5 297 5 849 191 599 1 039 1 523 2 027 2 549 3 067 3 613 4 153 4 723 5 303 5 851 193 601 1 049 1 531 2 029 2 551 3 679 3 617 4 157 4 729 5 309 5 857 197 607 ; 051 1 543 2 0391 2 557 3 083 3 623 4 159 4 733 5 323 5 861 199 613 1 061 1 549 2 053 2 579 3 089 3 631 4 177 4 751 5 333 5 867 211 617 1 063 1 553 2 063 2 591 3 1(9 3 637 4 201 4 759 5 347 5 869 223 619 1 069 1 559 2 069 2 593 3 119 3 643 4 211 4 783 5 351 5 879 227 631 1 (87 1 567 2 081 2 609 3 121 3 659 4 217 4 787 5 381 5 881 229 641 i 091 1 571 2 083 2 617 3 137 3 671 4 219 4 789 5 387 5 897 233 643 1 093 1 579 2 087 2 621 3 163 3 673 4 229 4 793 5 393 5 903 239 647 1 097 1 583 2 089 2 633 3 167 3 677 4 231 4 799 5 399 5 923 2-11 653 1 103 1 597 2 099 2 647 3 169 3 691 4 241 4 801 5 407 5 927 251 659 1 109 1 601 2 111 2 657 3 181 3 697 4 243 4 813 5 413 5 939 257 661 1 117 1 ( 07 2 113 2 659 3 187 3 701 4 253 4 817 5 417 5953 263 673 1 123 1 609 2 129 2 663 3 191 3 709 4 259 4 831 5 419 5 981 269 677 1 129 1 613 2 131 2 671 3 203 3 719 4 261 4 861 5 431 5 987 271 683 1 151 1 619 2 137 2 677 3 209 3 727 4 271 4 871 5 437 277 691 1 153 1 621 2 141 2 683 3 217 3 733 4 273 4 877 5 441 281 701 1 163 1 627 2 143 2 687 3 221 3 739 4 283 4 889 5 443 283 769 1 171 1 637 2 153 2 ( 89 3 229 8 761 4 289 4 903 5 449 293 719 1 181 1 657 2 161 2 693 3 251 3 767 4 297 4 909 5 471 307 727 1 187 1 663 2 179 2 699 3 253 3 769 4 327 4 919 5 477 311 733 1 193 1 667 2 203 2 707 3 257 3 779 4 337 4 931 5 479 313 739 1 201 i 669 2 207 2711 3 259 3 793 4 339 4 933 5483 317 743 1 213 1 693 2 213 2 713 3271 3 797 4 349 4 937 5 501 142 TABLA DE MATERii Din prefata autorului la prima editie 3 introducere 5 Capitolul 1: Sistemul nostru de numeratie 7 Capitolul ii: Cum numarau stramosii nostri? 16 Capitolul iii : De ce a numarat Arhimede firele de nisip si cum le-a numarat ? 26 Capitolul iV : Nu cite zece, ci cite cinci sau cite douasprezece 31 Capitolul V: O aritmetica in care nu trebuie sa socotim 39 Capitolul Vi: Masura comuna 48 Capitolul Vii : Ecuatiile pe care le studiaza aritmetica 61 Capitolul Viii : O aritmetica in care "trei ori trei fac patru" 82 Capitolul iX : Divizibil sau nu ? 97 Capitolul X : iarasi despre divizibilitate, o teorema "mare", cunoscuta sub numele de "mica teorema" 106 Capitolul Xi: Ciurul lui Eratostene 116 Capitolul Xii : Des ori rar? 129 Capitolul Xiii : Problema lui Goldbach 137 Anexa: Tabela numerelor prime mai mici decit 6000 142